Đồ thị liên thông G có một đỉnh có bậc bằng một thì:

1

2

3

4

5 miền

6 miền

7 miền

8 miền

\(m ≠ 2n - 4\)

\(m = 2n - 4\)

\(m ≤ 2n - 4\)

\(m ≥ 2n - 4\)

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

Đúng một lần

Luôn nhiều hơn một lần

Không quá một lần

Không xác định

Đồ thị có hướng có trọng số

Đồ thị vô hướng có trọng số bất kỳ

Đồ thị vô hướng

Đồ thị vô hướng có trọng số dương

Tập hợp tất cả các cung (v_i , v_j) sao cho hoặc v_i x X, v_j x Y và v_j x X, v_i x Y

Tập hợp tất cả các cung (v_i, v_j) sao cho hoặc v_i x X, v_j x Y hoặc v_j x X, v_i x Y

Tập hợp tất cả các cung (v_i , v_j) sao cho hoặc v_i x X, v_j x X hoặc v_j x X, v_i x Y

Tập hợp tất cả các cung (v_i , v_j) sao cho hoặc v_i x X, v_j x Y hoặc v_j x Y, v_i x Y

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

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

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

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

\((P \wedge Q) \vee (P \vee Q)\)

\((P \wedge Q) \vee (\overline {P \vee Q} )\)

\((\overline {P \wedge Q} ) \vee (P \vee Q)\)

\((\overline {P \wedge Q} ) \wedge (P \vee Q)\)