Câu hỏi mở đầu trang 41
Trong lí thuyết đồ thị, bài toán Bảy câu cầu ở Königsberg (nay là thành phố Kaliningrad, nước Nga)
Xem chi tiếtCâu hỏi mục 2 trang 43, 44
Có 5 thành phố du lịch A, B, C, D, E và các con đường nối các thành phố này như Hình 2.20
Xem chi tiếtBài 2.7 trang 44
Mỗi đồ thị sau có một chu trình Euler hoặc một chu trình Hamilton hay không?
Xem chi tiếtBài 2.8 trang 44
Có thể nào đi dạo chơi qua các cây cầu trong Hình 2.25, mỗi cây cầu vừa đúng một lần?
Xem chi tiếtBài 2.9 trang 44
Cho đồ thị G như Hình 2.26. Tìm một chu trình Hamilton xuất phát từ đỉnh S của G.
Xem chi tiếtBài 2.11 trang 45
Hãy chỉ ra một ví dụ chứng tỏ rằng điều kiện bậc của mỗi đỉnh của đồ thị G không nhỏ hơn \(\frac{n}{2}\)
Xem chi tiếtBài 2.12 trang 45
a) Giả sử G là một đồ thị với n đỉnh và (frac{{left( {n - 1} right)left( {n - 2} right)}}{2} + 2) cạnh. Sử dụng Định lí Ore, hãy chứng minh G có một chu trình Hamilton.
Xem chi tiếtBài 2.13 trang 45
Với giá trị nào của n thì đồ thị đầy đủ Kn có một chu trình Euler? Có một đường đi Euler?
Xem chi tiết
Quảng cáo
