một số bài tập Giải Thuật-Đồ thị
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (221.2 KB, 11 trang )
Chương 4 : ĐỒ
T
HỊ
Bài 1 Biểu diễn thuật toán DFS trên đồ thị sau
Bài 2 Cho đơn đồ thị, viết chương trình xác
định đồ thị liên thông hay không
Bài 3 Viết chương trình tính số thành phần liên
thông của một đồ thị vô hướng
D
ù
n
g
D
F
S
