Câu hỏi: Một học viên phải trả lời 8 trong số 10 câu hỏi cho một kỳ thi. Học viên này có bao nhiêu sự lựa chọn nếu học viên phải trả lời ít nhất 4 trong 5 câu hỏi đầu tiên?

A. 75

B. 35

C. 45

D. 30

Câu 1: Đơn đồ thị vô hướng nào dưới đây tồn tại nếu bậc của các đỉnh lần lượt là:

A. 1, 2,  3, 4, 5.

B. 0, 1,  2, 2, 3.

C. 3, 4,  3, 4, 3.

D. 1, 2,  3, 4, 7.

Câu 2: Cho đồ thị vô hướng G = (V,E), khẳng định nào sau đây là đúng?

A. Thuật toán DFS(u) duyệt tất cả các đỉnh của đồ thị trong cùng thành phần liên thông với đỉnh u

B. Thuật toán DFS(u) luôn tìm ra được đường đi giữa hai đỉnh bất kì của đồ thị

C. Thuật toán DFS(u) duyệt tất cả các thành phần liên thông của đồ thị

D. Thuật toán DFS(u) duyệt tất cả các đỉnh của đồ thị mỗi đỉnh đúng một lần

Câu 3: Số màu của đồ thị Cn (với n lẻ) là:

A. 1

B. 2

C. 3

D. 4

Câu 4: Những đơn đồ thị vô hướng nào dưới đây tồn tại nếu bậc của các đỉnh lần lượt là:

A. 1, 4,  3, 2, 5,  6. 

B. 2, 1,  5, 2, 3,  3. 

C. 2, 4,  3, 4, 3,  2. 

D. 1, 4,  3, 2, 2,  3. 

Câu 5: Nếu bậc của mỗi đỉnh trong đồ thị đều chẵn thì:

A. Đồ thị là liên thông.

B. Đồ thị không liên thông. 

C. Tính liên thông của đồ thị không xác định.

D. Đồ thị là liên thông mạnh

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.