Cho đồ thị G có 9 đỉnh có bậc lần lượt là 1, 2, 2, 3, 3, 4, 4, 4, 5. Số cạnh của đồ thị G là:
Trả lời:
Đáp án đúng: D
Tổng bậc của tất cả các đỉnh trong một đồ thị bằng hai lần số cạnh của đồ thị đó. Vì vậy, ta có công thức: 2*|E| = Σ deg(v) với v thuộc V. Trong đó |E| là số cạnh, deg(v) là bậc của đỉnh v, và V là tập hợp các đỉnh của đồ thị.
Trong trường hợp này, tổng bậc của các đỉnh là 1 + 2 + 2 + 3 + 3 + 4 + 4 + 4 + 5 = 28. Vậy, 2*|E| = 28, suy ra |E| = 28 / 2 = 14. Do đó, số cạnh của đồ thị G là 14.
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





