Câu hỏi:
67 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.
1 năm trước
69 lượt xem
Câu 7:
Câu 8:
Câu 9:
Câu 10:
ĐỀ THI LIÊN QUAN:
-
34 câu hỏi 185 lượt thi