Ma trận kề của một đơn đồ thị vô hướng đầy đủ là:
Trả lời:
Đáp án đúng: C
Ma trận kề của một đồ thị vô hướng đầy đủ có các phần tử trên đường chéo chính bằng 0 (vì không có cạnh nối một đỉnh với chính nó trong đồ thị đơn), và tất cả các phần tử khác bằng 1 (vì mọi cặp đỉnh phân biệt đều có cạnh nối giữa chúng).
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