Câu hỏi: 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 1: 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 2: Đồ thị dưới dạng ma trận kề:

A. Euler

B. Hamilton  và Euler 

C. Hamilton 

D. Không  liên  thông

Câu 3: 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 4: Đồ 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

Câu 5: Đồ 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 6: Cho đồ thị vô hướng G = (V,E), khẳng định nào dưới đây là đúng?

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

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

C. Thuật toán BFS(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

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