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

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

B. 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 cạnh e1,e2,…,en không kề nhau.

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

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

A. Không quá một lần.

B. Đúng một lần.

C. Không xác định

D. Có thể nhiều hơn một lần.

Câu 2: Đồ thị G là không liên thông nếu nó chứa:

A. Cạnh có hướng

B. Đỉnh cô lập

C. Đỉnh treo.

D. Cạnh vô hướng

Câu 3: Đồ thị Cn có số đỉnh và số cạnh tương ứng là:

A. n, n+1

B. n, n 

C. n, n-1

D. n, 2n

Câu 4: Chu trình đơn trên đồ thị G là:

A. Đường đi đơn có đỉnh đầu và đỉnh cuối trùng nhau.

B. Đường đi có hướng với đỉnh đầu và đỉnh cuối trùng nhau.

C. Đường đi đơn có đỉnh đầu và đỉnh cuối kề nhau.

D. Đường đi có đỉnh đầu và đỉnh cuối khác nhau

Câu 5: Đường đi đơn trong đồ thị G là đường đi:

A. Các đỉnh trên nó đối xứng từng đôi một

B. Các đỉnh chỉ xuất hiện một lần trừ đỉnh đầu và đỉnh cuối.

C. Đỉnh đầu và đỉnh cuối khác nhau.

D. Mỗi đỉnh chỉ kề với hai đỉnh.

Câu 6: Đồ thị G được gọi là nửa Hamilton nếu tồn tại đường đi đi qua tất cả các đỉnh của đồ thị.

A. Mỗi cạnh một lần.

B. Mỗi cạnh không quá một lần.

C. Mỗi đỉnh một lần. 

D. Một đỉnh không quá một lần.