Câu hỏi:
29 lượt xem
Lời giải
Hướng dẫn giải:
a) Với đồ thị Hình 2.37 a) ta có:
+ Tập hợp các đỉnh là V(G) = {A; B; C};
+ Tập hợp các cạnh là E(G) = {AB; AC; BC; BB}.
b) Với đồ thị Hình 2.37 b) ta có:
+ Tập hợp các đỉnh là V(G) = {P; Q; R; X; Y; Z};
+ Tập hợp các cạnh là E(G) = {PX; PY; PZ; QX; QY; QZ; RX; RY; RZ}.
Câu 2:
Câu 3:
Câu 4:
Câu 5:
Câu 6:
Tự luận
Hãy chỉ ra ít nhất 5 đường đi từ S đến Y trong đồ thị trên Hình 2.38.
5 tháng trước
33 lượt xem
Câu 7:
Câu 8:
Câu 9:
Tự luận
Giải bài toán người đưa thư với đồ thị có trọng số trên Hình 2.41.
5 tháng trước
25 lượt xem
Câu 10:
Tự luận
Giải bài toán người đưa thư với đồ thị có trọng số trên Hình 2.42.
5 tháng trước
38 lượt xem
ĐỀ THI LIÊN QUAN:
-
34 câu hỏi 78 lượt thi