Chu trình Euler đi qua mỗi đỉnh của đồ thị:
Đáp án đúng: C
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.
* A -> B -> E: 1 + 2 = 3
* A -> C -> E: 2 + 3 = 5
* A -> D -> E: 4 + 6 = 10
* A -> B -> C -> E: 1 + 1 + 3 = 5
* A -> C -> B -> E: 2 + 1 + 2 = 5
* A -> B -> D -> E: 1 + 3 + 6 = 10
Như vậy, đường đi ngắn nhất từ A đến E là 3, đi qua các đỉnh A -> B -> E.
