Câu hỏi:
39 lượt xem Tự luận
Vẽ đồ thị G = (V, E) với các đỉnh và các cạnh như sau:
V = {1; 2; 3; 4; 5; 6; 7; 8} và E = {12; 13; 23; 34; 35; 67; 68; 78}.
Đồ thị này có phải là đơn đồ thị không? Có phải là đồ thị đầy đủ không?
Lời giải
Hướng dẫn giải:
Ta vẽ được đồ thị G như hình trên.
Đồ thị G này không có khuyên và hai đỉnh chỉ được nối với nhau bằng nhiều nhất một cạnh nên là một đơn đồ thị.
Đồ thị G không phải đồ thị đầy đủ vì không phải tất cả các cặp đỉnh của nó đều được nối với nhau bằng một cạnh.
Câu 1:
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
34 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