Bài tập hàm cấu trúc rời rạc có lời giải năm 2024

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)