Câu hỏi: 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 1: 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 2: 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 3: 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 4: Đồ thị liên thông nào trong các đồ thị dưới đây là đồ thị Euler nếu số bậc của các đỉnh lần lượt là:

A. 2, 4,  1, 2, 6

B. 3, 4,  4, 2, 4 

C. 1, 4,  2, 5, 2

D. 4, 4,  6, 5, 3

Câu 5: Trong biểu diễn đồ thị bằng danh sách kề, mỗi danh sách kề chứa:

A. Các cạnh kề với một đỉnh.

B. Các đỉnh kề với một đỉnh.

C. Tất cả các đỉnh kề và cạnh kề với nó.

D. Các bậc của đỉnh kề với một đỉnh.

Câu 6: Đồ thị K4 có số đỉnh và số cạnh tương ứng là?

A. 4,6

B. 4,8

C. 5,8

D. 4,4