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 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

Xem lời giải
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í

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

>>  2K9 Chú ý! Lộ Trình Sun 2027 - 1 lộ trình ôn đa kỳ thi (TN THPT, ĐGNL (Hà Nội/ Hồ Chí Minh), ĐGNL Sư Phạm, ĐGTD, ĐGNL Bộ Công an, ĐGNL Bộ Quốc phòngTD - Click xem ngay) tại Tuyensinh247.com. Cập nhật bám sát bộ SGK mới, Thầy Cô giáo giỏi, 3 bước chi tiết: Nền tảng lớp 12; Luyện thi chuyên sâu; Luyện đề đủ dạng đáp ứng mọi 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

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