Câu hỏi: Đồ 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 1: Cây là một đồ thị vô hướng:

A. Liên thông và số đỉnh nhỏ hơn số cạnh là 1.

B. Liên thông và số đỉnh bằng số cạnh

C. Liên thông và không chứa chu trình

D. Không liên thông và có số đỉnh bằng số cạnh là 1.

Câu 2: Đườ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 3: Đồ thị G vô hướng n đỉnh là một cây nếu:

A. Nếu liên thông và có n-1 cạnh

B. Nếu không liên thông và có n-1 cạnh

C. Nếu liên thông và có n cạnh

D. Nếu không liên thông và có n cạnh

Câu 4: Bậc của đỉnh trong đồ thị có hướng G là:

A. Số cạnh đi vào đỉnh đó. 

B. Số cạnh đi ra khỏi đỉnh đó. 

C. Tổng của cạnh đi vào và số cạnh đi ra khỏi đỉnh đó.

D. Hiệu của cạnh đi vào và cạnh đi ra khỏi đỉnh đó

Câu 5: Bài toàn xây dựng cây khung nhỏ nhất của đồ thị được phát biểu trên:

A. Đồ thị có hướng có trọng số

B. Đồ thị vô hướng có trọng số bất kỳ

C. Đồ thị vô hướng

D. Đồ thị vô hướng có trọng số dương

Câu 6: Một đồ thị được gọi là phẳng nếu:

A. Có thể vẽ được trên một mặt phẳng mà có các cạnh cắt nhau ở đỉnh ngoài

B. Có thể vẽ được trên một mặt phẳng mà không có các cạnh nào cắt nhau

C. Có thể vẽ được trên một mặt phẳng mà có hai cạnh bất kỳ cắt nhau

D. Có thể vẽ được trên một mặt phẳng mà không có quá hai cạnh cắt nhau