Câu hỏi: Đồ thị liên thông G có một đỉnh có bậc bằng một thì:

A. G có chu trình Hamilton

B. G có chu trình Euler

C. G không có chu trình Hamilton

D. G không có chu trình

Câu 1: Nếu G = (V,E) là một  đồ thị vô hướng thì:

A. Số đỉnh bậc lẻ và số đỉnh bậc chẵn là một số chẵn

B. Số đỉnh bậc chẵn là một số chẵn 

C. Số đỉnh bậc lẻ là một số chẵn 

D. Số đỉnh bậc lẻ là một số lẻ

Câu 2: Trong cách biểu diễn đồ thị bằng danh sách cạnh chúng ta lưu trữ:

A. Danh sách tất cả các cạnh.

B. Danh sách tất cả các đỉnh

C. Danh sách tất cả các cạnh và các đỉnh.

D. Không  lưu trữ danh sách cạnh và đỉnh nào.

Câu 3: Phát biểu nào sau đây là sai khi nói đến đồ thị phân đôi đầy đủ Km,n.

A. Có tập đỉnh được phân thành hai tập con tương ứng có m đỉnh và n đỉnh.

B. Có một cạnh giữa hai đỉnh nếu và chỉ nếu một đỉnh thuộc tập con này và đỉnh thứ hai thuộc tập con kia.

C. Có một cạnh giữa hai đỉnh nếu và chỉ nếu mỗi đỉnh đều thuộc vào hai tập đỉnh con.

D. Có m+n đỉnh, mn cạnh.

Câu 4: Số màu trong đồ thị hình bánh xe Wn (với n chẵn) là:

A. 1

B. 2

C. 3

D. 4

Câu 5: Tổng tất cả các bậc trong một đồ thị vô hướng bằng:

A. Hai lần số cạnh.

B. Hai lần số đỉnh.

C. Trung bình  cộng của số đỉnh và số cạnh. 

D. Tổng của số đỉnh và số cạnh.

Câu 6: Cho đơn đồ thị phẳng liên thông có số đỉnh bằng 6 và mỗi đỉnh đều bậc 4. Số miền trong biểu diễn phẳng của đồ thị là:

A. 5 miền

B. 6 miền

C. 7 miền

D. 8 miền