Đồ thị liên thông G có một đỉnh có bậc bằng một thì:

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

A. 5 miền

B. 6 miền

C. 7 miền

D. 8 miền

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.

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

A. Đồ thị vô hướng hoặc có hướng có trọng số không âm.

B. Đồ thị liên thông có trọng số không âm

C. Đồ thị có hướng có trọng số không âm.

D. Đồ thị vô hướng hoặc có hướng không có chu trình âm

A. Euler

B. Hamilton và Euler

C. Hamilton

D. Không liên thông

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

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

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

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