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
Trang chủ
Toán11

Cho đồ thị có trọng số như hình dưới đâya) Viết một đường đi từ đỉnh A đến đỉnh D

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

Cho đồ thị có trọng số như hình dưới đây

a) Viết một đường đi từ đỉnh A đến đỉnh D có độ dài bằng 9. Chỉ ra các đỉnh của đồ thị mà đường đi vừa viết đi qua.

b) Tìm một đường đi Hamilton của đổ thị và tính độ dài của đường đi đó.

Quảng cáo

Xem lời giải
Câu hỏi:664310
Giải chi tiết

a) Các đường đi từ A đến D và độ dài tương ứng là:

- Đường đi ABD chứa các cạnh AB, BD có độ dài là: 5 + 3 = 8;

- Đường đi ACD chứa các cạnh AC, CD có độ dài là: 5 + 4 = 9;

- Đường đi AECD chứa các cạnh AE, EC, CD có độ dài là: 5 + 6 + 4 = 15.

Đường đi xuất phát từ A có độ dài bằng 9 là ACD. Đường đi này đi qua các đỉnh A, C và D của đồ thị.

b) Đường đi BAECD là đường đi Hamilton trong đồ thị. Đường đi này có độ dài là:

\(5 + 5 + 6 + 4 = 20\)

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