Một nhóm 7 người có thể tự sắp theo bao nhiêu cách xung quanh một bàn tròn?

Đồ thị là liên thông

Đồ thị không liên thông

Tính liên thông của đồ thị không xác định

Đồ thị là liên thông mạnh

Chu trình đi qua tất cả các đỉnh mỗi đỉnh đúng một lần trừ đỉnh bậc lẻ

Chu trình đi qua tất cả các đỉnh mỗi đỉnh đúng một lần trừ đỉnh bậc chẵn

Chu trình đi qua tất cả các đỉnh của đồ thị mỗi đỉnh đúng một lần

Chu trình đi qua tất cả các đỉnh của đồ thị mỗi đỉnh hơn một lần

O(n3 log2n)

O(n3)

O(n2)

O(n2 log2n)

Thuật toán Dijsktra

Tìm kiếm theo chiều rộng (BFS)

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

Thuật toán Prim

giữa hai đỉnh bất kỳ i, j ∈V, có nhiều nhất một cạnh, có kể đến thứ tự các đỉnh

Giữa hai đỉnh bất kỳ i, j ∈ V, có nhiều nhất một cạnh

Giữa hai đỉnh bất kỳ i, j ∈ V, có thể có nhiều hơn một cạnh, có kể đến thứ tự các đỉnh

Giữa hai đỉnh bất kỳ i, j ∈ V, có thể có nhiều hơn một cạnh, không kể đến thứ tự các đỉnh

u, v×V và u, v có thứ tự

u, v×V và u, v có thứ tự

u, v×V và u, v không có thứ tự

u, v×V và u, v không có thứ tự

Các cạnh e1, e2, …, en kề nhau

Các đỉnh v0 = s, v1, v2, …, vn = t kề nhau, các cạnh ei=(vi-1,vi) đôi một khác nhau, i = 0…n

Các cạnh e1, e2, …, en không kề nhau

Các đỉnh v0 = s, v1, v2, …, vn = t không kề nhau

Phụ thuộc vào số đỉnh của đồ thị

Là một số lẻ

Là một số chẵn

Phụ thuộc vào số cạnh của đồ thị

Số cạnh đi vào đỉnh đó

Số cạnh đi ra khỏi đỉnh đó

Tổng của cạnh đi vào và số cạnh đi ra khỏi đỉnh đó

Hiệu của cạnh đi vào và cạnh đi ra khỏi đỉnh đó

n, n+1

n, n

n, n-1

n, 2n