Câu hỏi:
70 lượt xemLời giải
Hướng dẫn giải:
+) Đồ thị đầy đủ có 5 đỉnh:
+) Đồ thị đầy đủ có 6 đỉnh:
Câu 4:
Câu 5:
Câu 6:
Câu 8:
Câu 9:
Câu 10:
Câu 11:
Câu 12:
Câu 13:
Câu 14:
Câu 15:
Câu 16:
Câu 17:
Tự luận
Chứng minh rằng một đồ thị đầy đủ có n đỉnh thì có n(n−1)2??−12 cạnh.
1 năm trước
80 lượt xem
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.
1 năm trước
91 lượt xem