Đường đi Euler đi qua mỗi cạnh của đồ thị:

Bậc của các đỉnh trong đồ thị -2

Bậc của các đỉnh trong đồ thị -n

Bậc của các đỉnh trong đồ thị -n/2

Bậc của các đỉnh trong đồ thị -n/4

(n- 2)

n

(n-1)

n(n-1)/2

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

Nó là hội của các biểu thức hội cơ bản

Nó là hội của các biểu thức tuyển cơ bản

Nó là tuyển của các biểu thức hội cơ bản

Nó là tuyển của các biểu thức tuyển cơ bản

F = q₁ ∨ q₂ ∨...∨ q_n với qj = pj hoặc q_j= (j = 1,...,n)

F = q₁ ∨ q₂ ∨...∨ q_n

F = q₁ ∨ q₂ ∨...∨ q_n

p → q ⇔ _∨q

p → q ⇔ _∧q

p → q ⇔ p∨q

p → q ⇔ p∧q

3

4

5

6

1

2

3

4

Ma trận kề biểu diễn đồ thị G đối xứng qua đường chéo chính

Ma trận kề biểu diễn đồ thị G là một ma trận vuông kích thước 2n

Các giá trị trên đường chéo chính của ma trận kề biểu diễn đồ thị G luôn bằng 1