Trong các câu sau đây, những câu nào đúng khi nói về duyệt đồ thị? a) Duyệt đồ thị theo chiều sâu giúp ta xác định các đỉnh có thể tới được từ một đinh bất kì....

a) Duyệt đồ thị theo chiều sâu giúp ta xác định các đỉnh có thể tới được từ một đỉnh bất kì.

Điều này là đúng. DFS khởi đầu từ một đỉnh nguồn và thăm tất cả các đỉnh có thể đạt tới từ đỉnh đó bằng cách đi sâu vào các nhánh của đồ thị trước khi quay lại.

b) Duyệt đồ thị theo chiều rộng không thể giúp ta xác định các đỉnh có thể tới được từ một đỉnh bất kì.

Điều này là sai. BFS khởi đầu từ một đỉnh nguồn và thăm tất cả các đỉnh kề với nó trước khi di chuyển đến các đỉnh kề của các đỉnh đã thăm. Do đó, BFS cũng giúp xác định các đỉnh có thể tới được từ một đỉnh bất kì.

c) Thứ tự thăm các đỉnh khi thực hiện cách duyệt đồ thị theo chiều rộng và theo chiều sâu sẽ giống hệt nhau.

Điều này là sai. Thứ tự thăm các đỉnh của BFS và DFS khác nhau do cách thức duyệt của chúng khác nhau. BFS duyệt theo cấp độ (tầng), trong khi DFS duyệt theo nhánh.

d) Để duyệt đồ thị theo chiều rộng chúng ta sử dụng hàng đợi, thăm các đỉnh theo nguyên tắc vào trước ra trước.

Điều này là đúng. BFS sử dụng hàng đợi (queue) để quản lý các đỉnh chờ thăm, và nó thực hiện theo nguyên tắc vào trước ra trước (FIFO).

e) Để duyệt đồ thị theo chiều sâu chúng ta sử dụng ngăn xếp, thăm các đỉnh theo nguyên tắc vào sau ra trước.

Điều này là đúng. DFS sử dụng ngăn xếp (stack) để quản lý các đỉnh chờ thăm, và nó thực hiện theo nguyên tắc vào sau ra trước (LIFO).

=> Câu đúng là a, d, e.