JavaScript is required

Cho đồ thị G liên thông có 5 đỉnh. Hỏi cây khung của G có mấy cạnh, mấy đỉnh? 

A.

5 cạnh, 5 đỉnh

B.

4 cạnh, 5 đỉnh

C.

5 cạnh, 4 đỉnh

D.

4 cạnh, 4 đỉnh

Trả lời:

Đáp án đúng: B


Cây khung của một đồ thị liên thông G là một cây bao gồm tất cả các đỉnh của G và một số cạnh của G sao cho không có chu trình. Nếu cây khung có n đỉnh, thì nó sẽ có n-1 cạnh. Trong trường hợp này, đồ thị G có 5 đỉnh, do đó cây khung của G cũng sẽ có 5 đỉnh và 5-1 = 4 cạnh.

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