Câu hỏi: Đườ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 1: Đồ 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.

Câu 2: Đồ thị lập phương Qn là đồ thị:

A. 2n đỉnh, mỗi đỉnh kề nhau chỉ khác nhau một bit.

B. 2n đỉnh, mỗi đỉnh kề nhau chỉ khác nhau nhiều nhất 2 bit.

C. 2n đỉnh, mỗi đỉnh được biểu diễn bởi một xâu bit độ dài n sao cho hai đỉnh kề nhau chỉ khác nhau một bit

D. n đỉnh, mỗi đỉnh được biểu diễn bởi một xâu bit độ dài n sao cho hai đỉnh kề nhau chỉ khác nhau một bit. 

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

A. n, 2n.

B. n, n(2n-1)/2.

C. n+1, 2n.

D. n, n(n-1)/2.

Câu 4: Đồ thị G vô hướng được gọi là liên thông nếu giữa mọi cặp đỉnh u,v bất kỳ đều có:

A. Một cạnh nối giữa u và v

B. Một đường đi có hướng nối u đến v

C. Một đường đi vô hướng nối u đến v

D. Hai cạnh nối u đến v 

Câu 5: Chu trình Euler của đồ thị là chu trình đi qua tất cả các đỉnh.

A. Mỗi đỉnh đúng một lần.

B. Mỗi cạnh đúng một lần.

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

D. Đi qua đỉnh đầu và đỉnh cuối hai lần

Câu 6: Đồ 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