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

Thi thử toàn quốc TN THPT và ĐGNL Hà Nội Ngày 11-12/04/2026
 ↪ TN THPT - Trạm 5 (Free) ↪ ĐGNL Hà Nội (HSA) - Trạm 5
Giỏ hàng của tôi
Trang chủ
Toán11

Cho các đồ thị dưới đây. Hỏi các đồ thị này có đường đi Euler không? Nếu có hãy chỉ ra

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

Cho các đồ thị dưới đây. Hỏi các đồ thị này có đường đi Euler không? Nếu có hãy chỉ ra đường đi Euler.

Quảng cáo

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

Định lý đồ thị có đường đi Euler từ A đến B nếu mọi đỉnh đều bậc chẵn chỉ trừ A, B bậc lẻ.

Giải chi tiết

Xét đồ thị hình a có đỉnh A, B bậc 3; đỉnh C, E bậc 2 và đỉnh D bậc 4 nên có đường đi Euler.

Đường đi Euler: ACDEBDAB

Xét đồ thị hình b có đỉnh A,B,C,D bậc 2, đỉnh E bậc 4 nên tất cả các đỉnh đều có bậc chẵn

\( \Rightarrow \) đồ thị có đường đi Euler là AECDEBA

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

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

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

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