Câu hỏi:
55 lượt xemLời giải
Hướng dẫn giải:
Do đồ thị đầy đủ nên mỗi đỉnh được nối với n – 1 đỉnh khác, tức là số cạnh là n(n – 1) cạnh.
Tuy nhiên, do ở trên ta đã tính lặp một cạnh 2 lần, nên số cạnh thực tế của đồ thị là n(n−1)2??−12.
Câu 4:
Câu 5:
Câu 6:
Câu 7:
Câu 8:
Tự luận
Cho đồ thị như Hình 2.5. Tìm các đỉnh là đầu mút của: 0 cạnh; 1 cạnh; 2 cạnh; 3 cạnh.
10 tháng trước
51 lượt xem
Câu 9:
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 4.
10 tháng trước
50 lượt xem
Câu 10:
Câu 11:
Câu 12:
Câu 13:
Tự luận
Chứng minh đồ thị ở Hình 2.12 là liên thông. Hãy chỉ ra một đường đi nối đỉnh 1 và đỉnh 6.
10 tháng trước
60 lượt xem
Câu 14:
Câu 15:
Câu 16:
Câu 18:
Tự luận
Chứng minh rằng không tồn tại đồ thị với các đỉnh có bậc là 2, 3, 3, 4, 4 và 5.
10 tháng trước
72 lượt xem