Bài tập giải thuật Nhóm 2

Em xin phép thầy Tô Tuấn mượn diễn đàn của thầy trao để đổi một ít vấn đề của môn Giải Thuật.
Trong bài tập giải thuật của Nhóm 2 còn một số câu mình chưa hiểu rõ ý của câu hỏi lắm.
4.Vai trò, ý nghĩa của đồ thị trong các ứng dụng CNTT và thực tế.
6.Ứng dụng BFS để tìm đường đi ngắn nhất trong đồ thị không có trọng số.
12.Ý nghĩa chung của các giải thuật BFS và DFS trong các áp dụng thực tế.
Bạn nào làm những câu này rồi, xin giúp với nhé?Tks

Câu 4:
Lý thuyết đồ thị được ứng dụng nhiều trong phân tích lưới. Có hai kiểu phân tích lưới. Kiểu thứ nhất là phân tích để tìm các tính chất về cấu trúc của một lưới, chẳng hạn nó là một scale-free network hay là một small-world network. Kiểu thứ hai, phân tích để đo đạc, chẳng hạn mức độ lưu thông xe cộ trong một phần của mạng lưới giao thông (transportation network). Ngoài ra còn tìm đường đi ngắn nhất giữa 2 thành phố, đại lọai giống như trang www.diadiem.com.

Lý thuyết đồ thị còn được dùng trong nghiên cứu phân tử. Trong vật lý vật chất ngưng tụ, cấu trúc ba chiều phức tạp của các hệ nguyên tử có thể được nghiên cứu một cách định lượng bằng cách thu thập thống kê về các tính chất lý thuyết đồ thị có liên quan đến cấu trúc tô pô của các nguyên tử. Ví dụ, các vành đường đi ngắn nhất Franzblau (Franzblau's shortest-path rings).

Câu 12: Ý nghĩa chung của các giải thuật BFS, DFS trong các áp dụng thực tế.
Ta thấy tư tưởng của các thuật toán BFS,DFS đều xuất phát từ một đỉnh nào đó và đi thăm các đỉnh còn lại trong đồ thụ nếu như tồn tại 1 đường đi từ u->v
Như vậy ta sẽ giải quyết được 2 bài toán:
Tìm 1 đường đi giữa 2 đỉnh bất kỳ
Kiểm tra tính liên thông của đồ thị và tìm các thành phần liên thông trong đồ thị.