Câu hỏi:
51 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:
Tự luận
Chứng minh rằng không có đơn đồ thị với 12 đỉnh và 28 cạnh mà các đỉnh đều có bậc 3 hoặc 6.
10 tháng trước
44 lượt xem
Câu 4:
Câu 5:
Tự luận
Tìm số đỉnh nhỏ nhất cần thiết để có thể xây dựng một đồ thị đầy đủ với ít nhất 1 000 cạnh.
10 tháng trước
53 lượt xem
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.
10 tháng trước
57 lượt xem
Câu 7:
Tự luận
Kiểm tra xem các điều kiện của định lí Ore có thỏa mãn với các đồ thị trên Hình 2.39 không.
10 tháng trước
52 lượt xem
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.
10 tháng trước
47 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.
10 tháng trước
62 lượt xem
ĐỀ THI LIÊN QUAN:
-
34 câu hỏi 135 lượt thi