Tel: 024.7300.7989 - Phone: 1800.6947 (Thời gian hỗ trợ từ 7h đến 22h)

Giỏ hàng của tôi
Trang chủ
Toán11

Tìm hai đường đi Euler từ đỉnh a đến đỉnh b cho đồ thị ở hình

Câu hỏi số 662772:
Thông hiểu

Tìm hai đường đi Euler từ đỉnh a đến đỉnh b cho đồ thị ở hình sau:

Quảng cáo

Xem lời giải
Câu hỏi:662772
Phương pháp giải

Một đường đi đơn giản chứa mọi cạnh của đồ thị được gọi là đường đi Euler của đồ thị.

Một chu trình đơn giản chứa mọi cạnh của đồ thị được gọi là chu trình Euler của đồ thị.

Giải chi tiết

Hai đường đi Euler từ đỉnh a đến đỉnh b là:

- abdacdeb đi qua các cạnh ab, bd, da, ac, cd, de, eb;

- acdabdeb đi qua các cạnh ac, cd, da, ab, bd, de, eb.

Group 2K9 ôn Thi ĐGNL & ĐGTD Miễn Phí

Câu hỏi trước Câu tiếp theo

>> Học trực tuyến Lớp 11 cùng thầy cô giáo giỏi trên Tuyensinh247.com. Bứt phá điểm 9,10 chỉ sau 3 tháng. Cam kết giúp học sinh lớp 11 học tốt, hoàn trả học phí nếu học không hiệu quả.

Hỗ trợ - Hướng dẫn

  • 024.7300.7989
  • 1800.6947 free

(Thời gian hỗ trợ từ 7h đến 22h)
Email: lienhe@tuyensinh247.com

Đăng ký nhận tư vấn