Luyện tập 10 trang 42 chuyên đề Toán lớp 11 Cánh diều
Chứng minh rằng đồ thị G ở có ít nhất một chu trình Hamilton.
Giải Chuyên đề Toán 11 Bài 1: Một vài yếu tố của lí thuyết đồ thị. Đường đi Euler và đường đi Hamilton - Cánh diều
Luyện tập 10 trang 42 chuyên đề Toán lớp 11: Chứng minh rằng đồ thị G ở Hình 17 có ít nhất một chu trình Hamilton.
Lời giải:
Ta có: d(A) = 3, d(B) = 4, d(C) = 3, d(E) = 3, d(F) = 3. Đồ thị G ở Hình 17 gồm 5 đỉnh, mỗi đỉnh của đồ thị đều có bậc không nhỏ hơn . Do đó, theo định lí Dirac, đồ thị G có ít nhất một chu trình Hamilton.
Lời giải Chuyên đề Toán 11 Bài 1: Một vài yếu tố của lí thuyết đồ thị. Đường đi Euler và đường đi Hamilton hay, chi tiết khác:
Hoạt động 1 trang 36 Chuyên đề Toán 11: Đọc tên các đỉnh, các cạnh của đồ thị ở Hình 2c. ....
Hoạt động 2 trang 36 Chuyên đề Toán lớp 11: Quan sát đồ thị ở Hình 4 và cho biết: ....
Luyện tập 2 trang 37 Chuyên đề Toán lớp 11: Cho hai ví dụ về đồ thị đơn ....
Luyện tập 3 trang 37 chuyên đề Toán lớp 11: Có bao nhiêu đỉnh bậc lẻ trong đồ thị ở Hình 5a? ....
Hoạt động 4 trang 38 chuyên đề Toán lớp 11: Quan sát đồ thị Hình 7 và cho biết: ....
Luyện tập 4 trang 38 chuyên đề Toán lớp 11: Cho ví dụ về một đồ thị có số lẻ đỉnh bậc chẵn. ....
Hoạt động 5 trang 38 chuyên đề Toán lớp 11: Quan sát đồ thị Hình 7 và cho biết: ....
Luyện tập 5 trang 39 chuyên đề Toán lớp 11: Trong đồ thị ở Hình 8, hãy tìm: ....