Đồ thị có hướng và biểu diễn

Để kiểm tra đồ thị là strongly connected, chúng ta cần thực hiện bao nhiêu lần DFS?

Thuật toán nào dưới đây chỉ cần 1 lần DFS để chia đồ thị thành các tập con là một thành phần liên thông mạnh?

Ý nghĩa của cây khung (Spanning Tree) trong đồ thị là gì?

Thuật toán nào dưới đây được sử dụng để tìm cây khung có trọng số nhỏ nhất trên đồ thị?

Thời gian thực hiện của thuật toán Kosaraju là gì?

Bài toán chia đồ thị thành các tập con là một thành phần liên thông mạnh có tên là gì?

Tại sao thuật toán Tarjan lại được ưa chuộng trong chia đồ thị thành các tập con là một thành phần liên thông mạnh?

Ý nghĩa của thuật toán duyệt đồ thị là gì?

Thuật toán nào được sử dụng để tìm đường đi ngắn nhất giữa hai đỉnh trên đồ thị không có trọng số âm?

Để tìm kiếm thành phần liên thông của đồ thị, người ta sử dụng thuật toán nào?

Bài toán nào liên quan đến việc tô màu các đỉnh trên đồ thị bằng 2 màu?

Thuật toán nào được sử dụng để tìm đường đi ngắn nhất trên đồ thị có trọng số âm nhưng không có chu trình âm?

Khẳng định nào sau đây là đúng về thành phần liên thông của đồ thị?

Thuật toán nào được sử dụng để tìm đường đi ngắn nhất trên đồ thị có chu trình âm?

Bài toán nào liên quan đến việc tìm kiếm đường đi ngắn nhất giữa hai đỉnh trên đồ thị?

Thuật toán nào được sử dụng để kiểm tra đồ thị có liên thông hay không?

Nhược điểm của biểu diễn đồ thị bằng ma trận kề là gì?

Khi nào nên dùng danh sách kề để biểu diễn đồ thị?

Thuật toán nào tìm kiếm tất cả các đỉnh mà có thể tới được từ đỉnh nguồn s?

Ưu điểm của dùng danh sách kề là gì?

Thư viện nào cung cấp các hàm về đồ thị?

Tìm kiếm theo chiều rộng được dùng để làm gì?

Biểu diễn đồ thị bằng cấu trúc nào?

Ưu điểm của dùng ma trận kề là gì?