Câu hỏi: 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 1: Một đơn đồ thị vô hướng liên thông có 6 đỉnh, các đỉnh có bậc lần lượt là 2, 3, 3, 4, 2, 2. Tìm số cạnh của đồ thị? 

A. 4

B. 6

C. 8

D. 10

Câu 2: Cho X là 1 biến Boole. Xác định biểu thức sai trong các biểu thức sau?

A. X.0=0

B. X.1=1

C. X+0=X

D. X+1=1

Câu 3: Hãy cho biết có bao nhiêu tế báo tối đại trong bảng Karnaugh dươi đây?

A. 3

B. 4

C. 5

D. 6

Câu 4: Xác định chân trị của biểu thức (\(\neg \) X→\(\neg \) Y) \( \wedge \) (\(\neg \) Y → \(\neg \) Z) và (\(\neg \) X → \(\neg \) Z) khi X = Y=0, Z= 1?

A. 1 và 1

B. 0 và 0

C. 1 và 0

D. 0 và 1 

Câu 5: Giả sử G=(V,E) là đồ thị vô hướng. Đỉnh x gọi là đỉnh cô lập nếu?

A. x có bậc 0

B. x có bậc 1

C. x có bậc 2

D. x có bậc 3

Câu 6: Chọn phát biểu nào sau đây là đúng: 

A. Đồ thị G là đa đồ thị khi và chỉ khi G không có khuyên và bất kỳ hai đỉnh phân biệt nào cũng được nối với nhau bởi không quá một cạnh.

B. Đồ thị G là đa đồ thị khi và chỉ khi G có khuyên và bất kỳ hai đỉnh phân biệt nào cũng được nối với nhau bởi không quá một cạnh. 

C. Đồ thị G là đa đồ thị khi và chỉ khi G không có khuyên và trong G có tồn tại một cặp đỉnh phân biệt được nối với nhau bởi nhiều hơn một cạnh. 

D. Đồ thị G là đa đồ thị khi và chỉ khi G có khuyên và trong G có tồn tại một cặp đỉnh phân biệt được nối với nhau bởi nhiều hơn một cạnh