Đồ thị đầy đủ Kn có số đỉnh và số cạnh tương ứng là:
Đáp án đúng: D
Đồ thị đầy đủ Kn là đồ thị vô hướng đơn giản có n đỉnh, trong đó mọi cặp đỉnh phân biệt đều được nối với nhau bằng một cạnh. Do đó:
- Số đỉnh của Kn là n.
- Số cạnh của Kn là số cách chọn 2 đỉnh từ n đỉnh, tức là tổ hợp chập 2 của n, được tính bằng công thức: nC2 = n! / (2! * (n-2)!) = n * (n-1) / 2.
Vậy, đồ thị đầy đủ Kn có n đỉnh và n(n-1)/2 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!
Câu hỏi liên quan
Cây là một đồ thị vô hướng liên thông không có chu trình. Các phương án khác không phải là định nghĩa hoặc tính chất bắt buộc của cây.
Mệnh đề P→Q tương đương logic với mệnh đề \(\overline P \vee Q\). Điều này có nghĩa là "nếu P thì Q" tương đương với "hoặc không P, hoặc Q". Mệnh đề \(\overline Q \to \overline P \) (mệnh đề phản đảo) cũng tương đương với P→Q.
Trong các lựa chọn:
Lựa chọn 1: \(\overline P \to \overline Q \) không tương đương.
Lựa chọn 2: \(\overline Q \to \overline P \) tương đương với P→Q.
Lựa chọn 3: \(P \vee Q \) không tương đương.
Lựa chọn 4: \(P \vee \overline Q \) không tương đương.
Vậy đáp án đúng là lựa chọn 2.
FORM.08: Bộ 130+ Biểu Mẫu Thống Kê Trong Doanh Nghiệp
FORM.07: Bộ 125+ Biểu Mẫu Báo Cáo Trong Doanh Nghiệp
FORM.06: Bộ 320+ Biểu Mẫu Hành Chính Thông Dụng
FORM.05: Bộ 330+ Biểu Mẫu Thuế - Kê Khai Thuế Mới Nhất
FORM.04: Bộ 240+ Biểu Mẫu Chứng Từ Kế Toán Thông Dụng
