Giải thực hành 1 trang 61 chuyên đề Toán 11 Chân trời sáng tạo

Thực hành 1: Cho đồ thị có trọng số như Hình 5.

a) Chỉ ra trọng số của các cạnh AE, MN, CN.

b) Tính độ dài của các đường đi ABEN, EMFNE.

c) Chỉ ra ba đường đi khác nhau từ A đến D và tính độ dài của chúng. 

d) Đường đi EMF có phải là đường đi ngắn nhất từ E đến F không?

Cho đồ thị có trọng số như Hình 5.


a) $w_{AE}$ = 5, $w_{MN}$ = 1, $w_{CN}$ = 2.

b) $l_{ABEN}$ = 3 + 2 + 9 = 14, $l_{EMFNE}$ = 3 + 6 + 4 + 9 = 22.

c) Ba đường đi khác nhau từ A đến D: AMD, AENFD, ABNCD

$l_{AMD}$ = 4 + 5 = 9, $l_{AENFD}$ = 5 + 9 + 4 + 7 = 25, $l_{ABNCD}$ = 3 + 6 + 2 + 10 = 21.

d) Đường đi EMF có phải là đường đi ngắn nhất từ E đến F.

Vì $l_{EMF}$ = 3 + 6 = 9 mà $l_{EMNF}$ = 3 + 1 + 4 = 8.

Do đó, đường đi EMNF mới là đường đi ngắn nhất từ E đến F.


Bình luận

Giải bài tập những môn khác