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

Tìm kiếm theo chiều sâu (DFS)

Thuật toán Floyd

Thuật toán Prim

Thuật toán Dijsktra

Giữa hai đỉnh bất kỳ u, v ∈ V luôn tồn tại đường đi từ u đến v

Nếu u, v ∈ V, thì tồn tại v khác u sao cho v liên thông với u

Nếu u, v ∈ V, thì với mọi v khác u đều kề với u

Nếu u, v ∈ V, thì tồn tại đỉnh v khác u kề với u

Ma trận tam giác trên

Ma trận tam giác dưới

Ma trận có các phần tử trên đường chéo chính bằng 0, các phần tử khác bằng 1

Ma trận có các phần tử trên đường chéo chính bằng 1, các phần tử khác bằng 0

Có cạnh giữa đinh i và đỉnh j

Có cạnh giữa đinh j và đỉnh i

Không có cạnh giữa đinh i và đỉnh j

Không có cạnh giữa đinh i và đỉnh j

A, B, K, D, C, E, F, G, H, N, I

A, B, D, K, I, N, C, E, G, H, F

A, C, E, F, D, B, I, N, K, H, B

A, K, N, D, F, H, G, E, C, I, B

T = {(1,2), (1, 4), (2, 3), (2, 6), (6,3), (6, 7)}

T = {(1,2), (1, 4), (1, 3), (2, 6), (4,5), (6, 7)}

T = {(1,2), (1, 4), (2, 4), (2, 6), (4,5), (6, 7)}

T = {(1,2), (1, 4), (2, 3), (4,5) ,(2, 6), (6, 7)}

T = {(3,6),(1,8),(8,2), (3,6), (6,7), (8,5), (5,7)}

T = {(1,2),(3,8),(8,5), (3,6), (6,7), (2,4), (4,7)}

T = {(5,7),(5,6),(8,2), (3,6), (6,7), (8,5), (8,4)}

T = {(1,8),(3,8),(8,2), (3,6), (6,7), (8,5), (8,4)}

Luật khẳng định

Luật phủ định

Luật tam đoạn luận

Luật tam đoạn luận rời

Luật rút gọn

Luật cộng

Luật khẳng định

Luật tam đoạn luận

Luật khẳng định

Luật phủ định

Luật tam đoạn luận rời

Luật tam đoạn luận