2 Bài tập mẫu Câu 1. Có bao nhiêu cạnh trong một đồ thị vô hướng có 6 đỉnh, mỗi đỉnh có bậc bằng 4? Câu 2. Có bao nhiêu bậc vào và bậc ra của mỗi đỉnh trong đồ thị có hướng G như dưới đây? Lời giải. Câu 3. Liệu có tồn tại một đơn đồ thị gồm các đỉnh mà có bậc lần lượt là : a) 1,1,2,2? b) 1,1,2,2,3,3,3? Nếu có hãy vẽ đồ thị đó. Lời giải. 3 Bài tập cần giải Câu 4. Có bao nhiêu cạnh trong một đồ thị vô hướng có 8 đỉnh, mỗi đỉnh có bậc bằng 4? Câu 5. Có bao nhiêu bậc vào và bậc ra của mỗi đỉnh trong đồ thị có hướng G như dưới đây? Lời giải. Câu 6. Liệu có tồn tại một đơn đồ thị gồm các đỉnh mà có bậc lần lượt là : a) 1,2,3,4?
Câu 7. Số cạnh nhiều nhất có thể của một đơn đồ thị gồm 10 đỉnh là bao nhiêu? Còn trong trường hợp đa đồ thị và giả đồ thị thì như thế nào?
Câu 9. Do khói, bụi và hơi nước bốc lên từ một miệng núi lửa bên dưới mặt sông băng Eyjafjal- lajokull ở Iceland vào ngày thứ tư (14/04/2010), hơn 90.000 chuyến bay ở châu Âu đã bị hủy. Đây cũng là một minh chứng về sự bất ổn của thiên nhiên có thể gây tổn hại tới công việc kinh doanh toàn cầu. Để giảm thiểu thiệt hại về kinh tế, cơ quan quản lý tối ưu hóa và lập lịch đường bay EuroControl cố gắng tiếp tục duy trì một số đường bay đi và đến Việt Nam, liên quan đến các thành phố lớn như: Hồ Chí Minh (A), Paris (B), Berlin (C), và London (D). Tuy nhiên, do ảnh hưởng của môi trường thiên nhiên nói trên, chỉ có một vài chuyến bay có thể hoạt động: từ A hướng đến B và D, từ B hướng đến C, từ C hướng đến A và D, từ D hướng đến B.
4 Bài tập nâng cao 5 Tổng kết Thông qua các bài tập trong phần này, chúng ta đã làm quen với các định nghĩa, các tính chất, cũng như là các định lý trong lý thuyết đồ thị (tham khảo chi tiết trong chương 4). Ngoài ra, các bài tập này cũng đã giúp chúng ta phần nào hiểu thêm các ứng dụng thực tiễn về đồ thị. TỔNG HỢP HƠN 100 ĐỀ THI THỬ T ỐT NGHIỆP THPT TIẾNG ANH 2024 - TỪ CÁC TRƯỜNG, ... by Nguyen Thanh Tu Collection TỔNG HỢP HƠN 100 ĐỀ THI THỬ T ỐT NGHIỆP THPT TIẾNG ANH 2024 - TỪ CÁC TRƯỜNG, ... Nguyen Thanh Tu Collection•21 views Khóa Luận Hoàn Thiện Công Tác Đào Tạo, Phát Triển Nguồn Nhân Lực Tại Công Ty ... by sividocz Khóa Luận Hoàn Thiện Công Tác Đào Tạo, Phát Triển Nguồn Nhân Lực Tại Công Ty ... sividocz•6 views Luận Văn Phát Triển Dịch Vụ Ngân Hàng Điện Tử Tại Ngân Hàng Tmcp Công Thương ... by mokoboo56 Luận Văn Phát Triển Dịch Vụ Ngân Hàng Điện Tử Tại Ngân Hàng Tmcp Công Thương ... mokoboo56•8 views Khóa Luận Nghiên Cứu Tách Dầu (Dầu Gia Công Kim Loại) Khỏi Bề Mặt Kim Loại.doc by sividocz Khóa Luận Nghiên Cứu Tách Dầu (Dầu Gia Công Kim Loại) Khỏi Bề Mặt Kim Loại.doc sividocz•7 views Luận Văn Xây Dựng Hệ Thống Quản Lý Dữ Liệu Video Tại Đài Phát Thanh Và Truyền... by sividocz Luận Văn Xây Dựng Hệ Thống Quản Lý Dữ Liệu Video Tại Đài Phát Thanh Và Truyền... sividocz•7 views Khoá Luận Đánh Giá Hiện Trạng Sử Dụng Và Quản Lý Các Nguồn Tài Nguyên Ven Biể... by sividocz Khoá Luận Đánh Giá Hiện Trạng Sử Dụng Và Quản Lý Các Nguồn Tài Nguyên Ven Biể... sividocz•5 views ĐỀ ÔN TẬP KIỂM TRA CUỐI KÌ 1 VẬT LÝ 11 - KẾT NỐI TRI THỨC NĂM HỌC 2023-2024 -... by Nguyen Thanh Tu Collection ĐỀ ÔN TẬP KIỂM TRA CUỐI KÌ 1 VẬT LÝ 11 - KẾT NỐI TRI THỨC NĂM HỌC 2023-2024 -... Nguyen Thanh Tu Collection•53 views Đồ Án Tốt Nghiệp Tổng Quan Về Xử Lý Ảnh Và Bài Toán Tạo Bóng Gouraud, Và Một ... by mokoboo56 Đồ Án Tốt Nghiệp Tổng Quan Về Xử Lý Ảnh Và Bài Toán Tạo Bóng Gouraud, Và Một ... mokoboo56•8 views Luận Văn Lập Và Trình Bày Báo Cáo Tài Chính Hợp Nhất Tại Tổng Công Ty Cổ Phần... by mokoboo56 Luận Văn Lập Và Trình Bày Báo Cáo Tài Chính Hợp Nhất Tại Tổng Công Ty Cổ Phần... mokoboo56•8 views TỔNG HỢP HƠN 100 ĐỀ THI THỬ T ỐT NGHIỆP THPT VẬT LÝ 2024 - TỪ CÁC TRƯỜNG, TRƯ... by Nguyen Thanh Tu Collection TỔNG HỢP HƠN 100 ĐỀ THI THỬ T ỐT NGHIỆP THPT VẬT LÝ 2024 - TỪ CÁC TRƯỜNG, TRƯ... Nguyen Thanh Tu Collection•16 views ĐỀ LUYỆN THI ĐÁNH GIÁ NĂNG LỰC ĐẠI HỌC QUỐC GIA HÀ NỘI NĂM 2024 (CÓ LỜI GIẢI ... by Nguyen Thanh Tu Collection |