Cho đồ thị vô hướng G = (V, E), khẳng định nào sau đây là đúng?

Thuật toán DFS(u) duyệt tất cả các đỉnh của đồ thị trong cùng thành phần liên thông với đỉnh u

Thuật toán DFS(u) luôn tìm ra được đường đi giữa hai đỉnh bất kì của đồ thị

Thuật toán DFS(u) duyệt tất cả các thành phần liên thông của đồ thị

Thuật toán DFS(u) duyệt tất cả các đỉnh của đồ thị mỗi đỉnh đúng một lần