Câu hỏi:
90 lượt xemLời giải
Hướng dẫn giải:
Ta thấy đồ thị đưa ra ở đề bài có 3 đỉnh bậc lẻ (3, 3 và 5), nên theo Hệ quả của Định lí bắt tay, không có đồ thị nào thỏa mãn điều kiện đưa ra.
Câu 4:
Câu 5:
Câu 6:
Câu 7:
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