11Toán 11 Trắc nghiệm Thông hiểu 1,621

Cho đồ thị có trọng số với các đỉnh AA, BB, CC, DD, EE và các cạnh ABAB nặng 88, ACAC nặng 88, BCBC nặng 55, BDBD nặng 55, CDCD nặng 44, CECE nặng 66, DEDE nặng 33. Độ dài của đường đi ABDEA \to B \to D \to E bằng

A 33
B 1616
C 1414
D 3939
Câu hỏi có hữu ích?

Lời giải

Đáp án B. 1616
Các bước giải
1
Cộng trọng số dọc đường: 8+5+3=168 + 5 + 3 = 16.
Lời giải có hữu ích?

Câu hỏi cùng chủ đề

TLN
Cho đồ thị có trọng số với các đỉnh AA, BB, CC, DD, EE và các cạnh ABAB nặng 77, ACAC nặng 22, BCBC nặng 77, BDBD nặng 44, CDCD nặng 88, CECE nặng 88, DEDE nặng 55. Tính độ dài đường đi ACBDEA \to C \to B \to D \to E.
Trả lời ngắn Làm quen với một số yếu tố của Lí thuyết đồ thị Thông hiểu 9 1082
TN
Cho đồ thị có trọng số với các đỉnh AA, BB, CC, DD, EE và các cạnh ABAB nặng 99, ACAC nặng 55, BCBC nặng 33, BDBD nặng 22, CDCD nặng 66, CECE nặng 88, DEDE nặng 55. Độ dài đường đi ngắn nhất từ AA đến EE bằng
Trắc nghiệm Làm quen với một số yếu tố của Lí thuyết đồ thị Vận dụng 1 108
ĐS
Cho đồ thị có trọng số với các đỉnh AA, BB, CC, DD, EE và các cạnh ABAB nặng 22, ACAC nặng 77, BCBC nặng 99, BDBD nặng 66, CDCD nặng 77, CECE nặng 66, DEDE nặng 22.
Đúng – Sai Làm quen với một số yếu tố của Lí thuyết đồ thị Vận dụng 5 342
TLN
Cho đồ thị có trọng số với các đỉnh AA, BB, CC, DD, EE và các cạnh ABAB nặng 55, ACAC nặng 33, BCBC nặng 55, BDBD nặng 44, CDCD nặng 33, CECE nặng 66, DEDE nặng 99. Tính độ dài đường đi ngắn nhất từ AA đến EE.
Trả lời ngắn Làm quen với một số yếu tố của Lí thuyết đồ thị Vận dụng 4 494
TN
Cho đồ thị có trọng số với các đỉnh AA, BB, CC, DD, EE và các cạnh ABAB nặng 66, ACAC nặng 55, BCBC nặng 77, BDBD nặng 55, CDCD nặng 44, CECE nặng 33, DEDE nặng 66. Khẳng định đúng là
Trắc nghiệm Làm quen với một số yếu tố của Lí thuyết đồ thị Vận dụng cao 4 444
TLN
Cho đồ thị có trọng số với các đỉnh AA, BB, CC, DD, EE và các cạnh ABAB nặng 55, ACAC nặng 33, BCBC nặng 11, BDBD nặng 55, CDCD nặng 77, CECE nặng 33, DEDE nặng 66. Đếm số đường đi đơn từ AA đến EE, tức đường không lặp lại đỉnh nào.
Trả lời ngắn Làm quen với một số yếu tố của Lí thuyết đồ thị Vận dụng cao 0 43