JavaScript is required

Phát biểu nào sau đây là sai khi nói đến đồ thị phân đôi đầy đủ Km,n.

A.

Có tập đỉnh được phân thành hai tập con tương ứng có m đỉnh và n đỉnh.

B.

Có một cạnh giữa hai đỉnh nếu và chỉ nếu một đỉnh thuộc tập con này và đỉnh thứ hai thuộc tập con kia.

C.

Có một cạnh giữa hai đỉnh nếu và chỉ nếu mỗi đỉnh đều thuộc vào hai tập đỉnh con.

D.

Có m+n đỉnh, mn cạnh.

Trả lời:

Đáp án đúng: C


Đồ thị phân đôi đầy đủ Km,n có tập đỉnh được chia thành hai tập con rời nhau, một tập có m đỉnh và tập còn lại có n đỉnh. Một cạnh tồn tại giữa hai đỉnh nếu và chỉ nếu một đỉnh thuộc tập con m đỉnh và đỉnh còn lại thuộc tập con n đỉnh. Số đỉnh của đồ thị là m+n và số cạnh là m*n. Phương án sai là phương án 3: "Có một cạnh giữa hai đỉnh nếu và chỉ nếu mỗi đỉnh đều thuộc vào hai tập đỉnh con.", vì mỗi đỉnh chỉ thuộc một trong hai tập con.

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