Câu hỏi:
170 lượt xem Tự luận
Luyện tập 11 trang 43 chuyên đề Toán lớp 11: Chứng minh rằng đồ thị G ở Hình 19 có ít nhất một chu trình Hamilton.
Lời giải
Hướng dẫn giải:
Đồ thị G ở Hình 19 gồm 6 đỉnh, trong đó các đỉnh A, D, E có bậc 4, các đỉnh B, C có bậc 5 và đỉnh F có bậc 2 nên tổng bậc của hai đỉnh không kề nhau bất kì đều không nhỏ hơn 6. Do đó, theo định lí Ore, đồ thị G có ít nhất một chu trình Hamilton.
Câu 1:
Câu 2:
Câu 3:
Câu 4:
Tự luận
Luyện tập 2 trang 37 Chuyên đề Toán lớp 11: Cho hai ví dụ về đồ thị đơn.
1 năm trước
135 lượt xem
Câu 5:
Câu 6:
Câu 7:
Câu 8:
Câu 9:
Câu 10:
Câu 11:
Câu 12:
Câu 13:
Câu 14:
Câu 15:
Câu 16:
Câu 17:
Câu 18:
Câu 20:
Câu 21:
Câu 22:
Câu 23: