JavaScript is required

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

Trả lời:

Đáp án đúng: D


Trong một đồ thị vô hướng, mỗi cạnh liên kết hai đỉnh. Do đó, mỗi cạnh đóng góp 2 vào tổng bậc của tất cả các đỉnh. Với m cạnh, tổng bậc của tất cả các đỉnh sẽ là 2*m.

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