Lưu ý: Ngoài cách giải của tụi mình dưới đây thì các bài toán còn nhiều cách giải khác nữa, các bạn cùng tham khảo nhé!
BT1: Vẽ đồ thị K [6], K [7], K [8].
BT2: Vẽ đa đồ thị gồm 5 đỉnh.
BT3: Vẽ đồ thị G gồm 6 đỉnh và bậc của các đỉnh chỉ từ 4 đến 6.
BT12: Vẽ đồ thị Euler gồm 5 đỉnh có bậc lớn hơn 2.
BT13: Vẽ đồ thị Hamilton gồm 5 đỉnh có bậc lớn hơn 2.
BT14: Vẽ đồ thị gồm 6 đỉnh vừa là đồ thị Euler vừa là đồ thị Hamilton. BT15. Vẽ đồ thị Euler gồm 6 đỉnh nhưng không phải đồ thị Hamilton.
BT16: Vẽ đồ thị Hamilton gồm 6 đỉnh nhưng không phải đồ thị Euler.
BT17: Giá trị n bằng bao nhiêu để Kn là đồ thị Euler? Xác định chu trình Euler.
BT19. Vẽ tất cả các cây có 4 đỉnh
K4 => n^[n-2] = 4^[4-2] = 16 cây
Tác giả: Nguyễn Thị Trà Giang, Nguyễn Trần Đoan Thi [sinh viên lớp 22DHT02, khoa Công Nghệ Thông Tin]