Bài tập 1:

Cho đồ thị như hình vẽ dưới đây

1. Sử dụng Stack để cài đặt thuật toán duyệt đồ thị theo chiều sau (DFS) và in ra
danh sách các đỉnh sau khi duyệt đồ thị.
2. Sử dụng hàng đợi để cài đặt thuật toán duyệt đồ thị theo chiều rộng (BFS) và in
ra danh sách các đỉnh sau khi duyệt đồ thị.

Bài 2. Cho đồ thị như hình vữ dưới đây

1. Viết chương trình kiểm tra xem đồ thị có tồn tại chu trình hay không, nếu có thì
in ra các đình trong chu trình.
2. Viết chương trình kiểm tra xem hai đỉnh có liên thông hay không? nếu có in ra
đường đi giữa hai đỉnh đó.
Bài tập 3:
Cho một mảng các số nguyên, viết chương trình phân hoạch mảng đó thành hai
mảng con có tổng các phần tử của hai mảng con bằng nhau.
000000000100
Stack: 10
Queue: 5 6
Dem = 2
Node 10
Node_dich 12
2 -> 12