Câu hỏi: Cho G là đồ thị có hướng, phát biểu nào sau đây là chính xác nhất:

A. G là đơn đồ thị có hướng khi và chỉ khi trong G đối với mỗi cặp đỉnh khác nhau có không quá một cung (cùng chiều) nối với nhau và có thể có khuyên.

B. G là đơn đồ thị có hướng khi và chỉ khi trong G đối với mỗi cặp đỉnh khác nhau có không quá một cung nối với nhau và không có khuyên.

C. G là đơn đồ thị có hướng khi và chỉ khi trong G có một cặp đỉnh khác nhau được nối với nhau bởi nhiều hơn một cung (cùng chiều) và không có khuyên.

D. G là đơn đồ thị có hướng khi và chỉ khi trong G có một cặp đỉnh khác nhau được nối với nhau bởi nhiều hơn một cung (cùng chiều) và có thể có khuyên

Câu 1: Cho đồ thị vô hướng G=(V,E), với |V| = n; |E|=m. Tổng bậc của tất cả các đỉnh trong đồ thị G là?

A. -1.m 

B. -2.m 

C. 1.m 

D. 2.m 

Câu 2: Câu nào dưới đây KHÔNG là một mệnh đề:

A. An là sinh viên khoa CNTT

B. An không phải học Trí tuệ nhân tạo

C. X là sinh viên không phải học Trí tuệ nhân tạo

D. An là sinh viên CNTT nhưng không phải học Trí tuệ nhân tạo. 

Câu 3: Có bao nhiêu cạnh trong đồ thị có 10 đỉnh, mỗi đỉnh có bậc là 6?

A. 0

B. 10

C. 20

D. 30

Câu 4: Tìm đường đi ngắn nhất từ đỉnh A đến các đỉnh còn lại trong đồ thị sau. Đỉnh E được gán trọng số nhỏ nhất là?

A. 3

B. 4

C. 5

D. 6

Câu 5: Cho đồ thị G có trọng số như hình sau:

A. Có vì các đỉnh của đồ thị đều có bậc chẵn

B. Không, vì nó chứa các đỉnh bậc lẻ (a,k,m,c,d,h)

C. Không, vì nó chứa các đỉnh bậc chẵn (a,k,m,c,d,h)

D. Có, vì nó chứa các đỉnh bậc chẵn (a,k,m,c,d,h)

Câu 6: Câu nào sau đây KHÔNG là một mệnh đề:

A. Hôm nay không phải Thứ hai

B. Lan học giỏi Tin học

C. Không phải Hiếu được khen thưởng

D. Thật vui vì Lan ở nhà.