Đồ thị dưới dạng ma trận kề:

Là đồ thị:

Tìm đường đi ngắn nhất giữa mọi cặp đỉnh của đồ thị

Tìm đường đi ngắn nhất từ một đỉnh đến các đỉnh còn lại của đồ thị

Tìm đường đi ngắn nhất giữa hai cặp đỉnh của đồ thị

Tìm đường đi ngắn nhất giữa một đỉnh nguồn và một đỉnh đích

Lớn hơn khả năng thông qua của mọi lát cắt

Bằng khả năng thông qua của một lát cắt

Không vượt quá khả năng thông qua của lát cắt hẹp nhất trong mạng

Không vượt quá khả năng thông qua của lát cắt lớn nhất trong mạng

G không có khuyên

G chứa cạnh bội

G không có cạnh bội

G có thể có cạnh có hướng

Bằng 5

Lớn hơn 4

Lớn hơn hoặc bằng 5

Không lớn hơn 4

khả năng thông qua của lát cắt (X, Y) bằng tổng khả năng thông qua của các cung đi ra khỏi đỉnh s

khả năng thông qua của lát cắt (X, Y) bằng tổng khả năng thông qua của các cung đi vào đỉnh t

khả năng thông qua của lát cắt (X, Y) lớn nhất

khả năng thông qua của lát cắt (X, Y) bé nhất

60

45

30

20

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

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

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

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

1, 2, 4, 7, 3, 6, 8, 5, 9, 10

1, 7, 6, 3, 9, 8, 5, 10, 4, 2

1, 2, 6, 4, 5, 10, 9, 8, 3, 7

1, 2, 4, 7, 8, 9, 5, 10, 3, 6

10, 5, 4, 1, 2, 3, 6, 9, 8, 7

10, 5, 4, 1, 2, 7, 8, 6, 9, 3

10, 4, 5, 2, 1, 6, 9, 7, 8, 3

10, 4, 5, 1, 2, 3, 6, 9, 8, 7

(P∧Q) ∨ (P∨Q)

(P∧Q) ∨