ftw bet

• 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 ch🔯i tiết

• Câu hỏi mục 1 trang 41, 42

  Hãy thử vẽ mỗi hình trên Hình 2.16 bằng một nét liền. Xem chi ꦚtiết
Quảng cáo

• 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.10 trang 44

  Cho đồ thị G như Hình 27. Tìm một đường đi Hamilton từ S đến R.  𒁃 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
Quảng cáo

Xem thêm