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

Thi thử toàn quốc cuối HK1 lớp 10, 11, 12 tất cả các môn - Trạm số 1 - Ngày 20-21/12/2025 Xem chi tiết
Giỏ hàng của tôi

Tìm hai chu trình Euler trong đồ thị ở hình

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

Tìm hai chu trình Euler trong đồ thị ở hình sau:

Quảng cáo

Câu hỏi:662773
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 chu trình Euler của đồ thị đã cho là:

- abedcea lần lượt qua các canh ab, be, ed, dc, ce, ea;

- eabedce lần lượt qua các cạnh ea, ab, be, ed, dc, ce.

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

>> 2K9 Học trực tuyến - Định hướng luyện thi TN THPT, ĐGNL, ĐGTD ngay từ lớp 11 (Xem ngay) 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, tiếp cận sớm các kì thi.

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