Đường đi trong đồ thị G vô hướng từ đỉnh s đến đỉnh t là một dãy:

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

Tất cả các đỉnh của G

Tất cả các đỉnh của G trừ đỉnh phát s

Tất cả các đỉnh của G rừ đỉnh thu t

Tất cả các đỉnh của G trừ đỉnh phát s và đỉnh thu t

3, 3, 4, 6, 4

3, 4, 6, 4, 4

3, 4, 6, 4, 5

3, 4, 5, 4, 4

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

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

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

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

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

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

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

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

T = {(2,5)(2,6)(2,3)(6,2)(4,1)(5,4)}

T = {(5,3)(3,7)(2,3)(6,2)(4,1)(7,4)}

T = {(5,1)(3,5)(2,3)(6,2)(4,1)(7,4)}

T = {(4,7)(3,5)(2,3)(6,2)(4,1)(3,6)}

1 và 1

0 và 0

1 và 0

0 và 1

Có ai ở nhà không?

Hà Nội là thủ đô của Việt Nam

Hôm nay trời mưa

2+1=5