JavaScript is required

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

Trả lời:

Đáp án đúng: C


Tổng bậc của các đỉnh trong một đồ thị bằng hai lần số cạnh của đồ thị đó. Trong trường hợp này, tổng bậc của các đỉnh là 2 + 3 + 3 + 4 + 2 + 2 = 16. Vậy số cạnh của đồ thị là 16 / 2 = 8.

Bộ 525 câu hỏi trắc nghiệm ôn thi môn Toán rời rạc có đáp án dưới đây sẽ là tài liệu ôn tập hữi ích dành cho các bạn sinh viên. Mời các bạn cùng tham khảo!


30 câu hỏi 60 phút

Câu hỏi liên quan