-
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ết -
Câ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ết -
Bà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ết -
Bà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ết -
Bà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ết -
Bà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ết -
Bà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ết -
Bà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