Người ta xếp ngẫu nhiên 5 lá phiếu có ghi số thứ tự từ 1 đến 5 cạnh nhau. Có bao nhiêu cách xếp để các phiếu phân thành 2 nhóm chẵn lẻ riêng biệt.

24

448

84

8

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

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