Câu hỏi: 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 1: Có 12 học viên trong một lớp. Có bao nhiêu cách để 12 học viên có 3 bài kiểm tra khác nhau nếu 4 học viên có chung mỗi bài kiểm tra?

A. 34650

B. 220

C. 3465

D. 650

Câu 2: Nếu G = (V,E) là một  đồ thị vô hướng thì:

A. Số đỉnh bậc lẻ và số đỉnh bậc chẵn là một số chẵn

B. Số đỉnh bậc chẵn là một số chẵn 

C. Số đỉnh bậc lẻ là một số chẵn 

D. Số đỉnh bậc lẻ là một số lẻ

Câu 3: Đồ 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 4: Thuật toán Dijkstra được áp dụng cho:

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

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ế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