Câu hỏi: Đồ thị đầy đủ Kn có số màu bằng: 

A. (n- 2)

B. n

C. (n-1)

D. n(n-1)/2

Câu 1: 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 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: Đườ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 4: Số màu của một đồ thị phẳng là:

A. Bằng 5.

B. Lớn hơn 4.

C. Lớn hơn hoặc bằng 5.

D. Không lớn hơn 4

Câu 5: 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

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