Câu hỏi: Khi xây dựng chu trình Hamilton, nếu lấy hai cạnh liên thuộc với một đỉnh đặt vào chu trình thì:

A. Có thể xóa tất cả các cạnh còn lại không liên thuộc với đỉnh đó.

B. Có thể xóa tất cả các cạnh còn lại liên thuộc với đỉnh đó. 

C. Có thể xóa tất cả các cạnh còn lại của đồ thị.

D. Có thể lấy thêm các cạnh liên thuộc với đỉ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: Chu trình Hamilton là:

A. Chu trình đi qua tất cả các đỉnh mỗi đỉnh đúng một lần trừ đỉnh bậc lẻ

B. Chu trình đi qua tất cả các đỉnh mỗi đỉnh đúng một lần trừ đỉnh bậc chẵn

C. Chu trình đi qua tất cả các đỉnh của đồ thị mỗi đỉnh đúng một lần

D. Chu trình đi qua tất cả các đỉnh của đồ thị mỗi đỉnh hơn một lần

Câu 3: 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 4: Đồ 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 5: Có 12 học viên trong một lớp. Có bao nhiêu cách để 12 học viên có 3 bài kiểm tra khác nhau nếu 4 học viên có chung mỗi bài kiểm tra?

A. 34650

B. 220

C. 3465

D. 650

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