Bậc của đỉnh Bài tập 1 Tồn tại hay không một đơn đồ thị vô hướng với 6 đỉnh và bậc
của các đỉnh lần lượt là:
a) 2,3,3,3,4,4.
b) 2, 3, 3, 4, 4, 4.
Bài tập 1 Trong một cuộc đấu cờ vòng tròn, tổng số điểm của mỗi một
trong số 5 đấu thủ đôi một khác nhau. Biết rằng mỗi ván thắng được tính 1
điểm, ván thua 0 điểm và hoà nửa điểm. Ngoài ra còn biết:
a) người nhiều điểm nhất không hoà trận nào;
b) người nhiều điểm nhì không thua trận nào;
c) người nhiều điểm thứ tư thắng người thứ năm.
Xác định kết quả các ván đánh của mọi người cũng như tổng số điểm của họ.

Tính liên thông
Bài tập 1 Một lớp học có 46 sinh viên. Biết rằng trong 10 sinh viên tùy
ý luôn có 2 sinh viên có họ giống nhau. Chứng minh rằng có ít nhất 6 sinh
viên có họ giống nhau.