Câu hỏi: Đồ thị có đường đi vô hướng Euler khi và chỉ khi:

A. Liên thông và có hai đỉnh bậc lẻ.

B. Không liên thông và có hai đỉnh bậc lẻ.

C. Liên thông và có một đỉnh bậc lẻ.

D. Không liên thông và không có đỉnh bậc lẻ.

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: Đồ 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 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: 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: Đường đi Euler vô hướng trên một đồ thị có đỉnh đầu và đỉnh cuối:

A. Trùng nhau

B. Khác nhau

C. Có cùng bậc chẵn

D. Đỉnh đầu bậc chẵn đỉnh cuối bậc lẻ

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