Câu hỏi: Chu trình Euler đi qua mỗi đỉ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. Nhiều hơn một lần

Câu 1: Đồ 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 2: Đồ 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 3: Đỉnh cô lập trên đồ thị G là:

A. Đỉnh có 2 đỉnh kề với nó.

B. Đỉnh có bậc bằng 1

C. Đỉnh có bậc bằng 0

D. Đỉnh có bậc -1

Câu 4: Đườ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 5: Đồ 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 6: Cho đồ thị G vô hướng, đỉnh \(v \times G\) có bậc bằng 1 khi:

A. Có một cạnh xuất phát từ v

B. Có hơn một cạnh xuất phát từ v

C. Có đúng một cạnh đi vào và có hơn một đỉnh đi ra khỏi đỉnh này.

D. Tồn tại khuyên ở đỉnh đó.