<p><strong> Câu 1:</strong></p> <p>Xác định chân trị của biểu thức (<span class="math-tex">$\neg $</span>X→<span class="math-tex">$\neg $</span>Y) <span class="math-tex">$ \wedge $</span> (<span class="math-tex">$\neg $</span>Y → <span class="math-tex">$\neg $</span>Z) và (<span class="math-tex">$\neg $</span>X → <span class="math-tex">$\neg $</span>Z) khi X = Y=0, Z= 1?</p>
<p><strong> Câu 2:</strong></p> <p>Xác định chân trị của biểu thức (<span class="math-tex">$\neg $</span>X→Y ) <span class="math-tex">$\wedge $</span> (<span class="math-tex">$\neg $</span>Y → Z ) và (<span class="math-tex">$\neg $</span>X →Z) khi X = Y=0, Z= 1?</p>
<p><strong> Câu 3:</strong></p> <p>Câu nào sau đây KHÔNG là một mệnh đề:</p>
<p><strong> Câu 4:</strong></p> <p>Câu nào sau đây KHÔNG phải là một mệnh đề:</p>
<p><strong> Câu 5:</strong></p> <p>Câu nào dưới đây KHÔNG là một mệnh đề:</p>
<p><strong> Câu 6:</strong></p> <p>Câu nào sau đây là một mệnh đề:</p>
<p><strong> Câu 7:</strong></p> <p>Cho công thức logic mệnh đề: <span class="math-tex">$A = (p \to q) \wedge (\neg r \vee \neg q)$</span>, hãy cho biết giá trị của A là gì?</p>
<p><strong> Câu 8:</strong></p> <p>Cho X là 1 biến Boole. Xác định biểu thức sai trong các biểu thức sau?</p>
<p><strong> Câu 9:</strong></p> <p>Cho X là 1 biến Boole. Xác định biểu thức sai trong các biểu thức?</p>
<p><strong> Câu 10:</strong></p> <p>Hàm Boole f = x + xy tương đương với hàm nào sau đây?</p>
<p><strong> Câu 11:</strong></p> <p>Đại số Boole là…?</p>
<p><strong> Câu 12:</strong></p> <p>Một đơn thức là?</p>
<p><strong> Câu 13:</strong></p> <p>Công thức đa thức là?</p>
<p><strong> Câu 14:</strong></p> <p>Dạng chính tắc tuyển (nối rời chính tắc) của hàm Boole là…?</p>
<p><strong> Câu 15:</strong></p> <p>Trong bảng Karnaugh, 2 ô gọi là kề nhau nếu...?</p>
<p><strong> Câu 16:</strong></p> <p>Hãy cho biết có bao nhiêu tế báo tối đại trong bảng Karnaugh dươi đây?</p><p><img class="fxm" alt="" src="https://api.baitaptracnghiem.com/storage/images/esj1wtoan-roi-rac15.jpg" style="width: 250px; height: 197px;"></p>
<p><strong> Câu 17:</strong></p> <p>Hãy cho biết có bao nhiêu tế báo tối đại trong bảng Karnaugh sau đây:</p><p><img class="fxm" alt="" src="https://s.tracnghiem.net/images/fckeditor/upload/2020/20201223/images/toan-roi-rac16.jpg" style="width: 222px; height: 148px;"></p>
<p><strong> Câu 18:</strong></p> <p>Hãy cho biết có bao nhiêu tế báo tối đại trong bảng Karnaugh nào dưới đây?</p><p><img class="fxm" alt="" src="https://api.baitaptracnghiem.com/storage/images/0ub1wtoan-roi-rac17.jpg" style="width: 250px; height: 200px;"></p>
<p><strong> Câu 19:</strong></p> <p>Cho đồ thị vô hướng G=(V,E), với |V| = n; |E|=m. Tổng bậc của tất cả các đỉnh trong đồ thị G là?</p>
<p><strong> Câu 20:</strong></p> <p>Cho đồ thị G có trọng số như hình sau:</p><p><img class="fxm" alt="" src="https://s.tracnghiem.net/images/fckeditor/upload/2020/20201223/images/toan-roi-rac18.jpg" style="width: 354px; height: 141px;"></p><p>G là đồ thị có phải đồ thị Euler không? Vì sao?</p>
<p><strong> Câu 21:</strong></p> <p>Tìm đường đi ngắn nhất từ đỉnh A đến các đỉnh còn lại trong đồ thị sau. Đỉnh E được gán trọng số nhỏ nhất là?</p><p><img class="fxm" alt="" src="https://s.tracnghiem.net/images/fckeditor/upload/2020/20201223/images/toan-roi-rac19.jpg" style="width: 280px; height: 179px;"></p>
<p><strong> Câu 22:</strong></p> <p>Phát biểu nào dưới đây là đúng:</p>
<p><strong> Câu 23:</strong></p> <p>Chọn phát biểu nào sau đây là đúng: </p>
<p><strong> Câu 24:</strong></p> <p>Phương án nào sau đây là đúng:</p>
<p><strong> Câu 25:</strong></p> <p>Cho G là đồ thị có hướng, phát biểu nào sau đây là chính xác nhất:</p>
<p><strong> Câu 26:</strong></p> <p>Cho G là đồ thị có hướng, phát biểu nào sau đây là đúng nhất:</p>
<p><strong> Câu 27:</strong></p> <p>Giả sử G=(V,E) là đồ thị vô hướng. Đỉnh x gọi là đỉnh cô lập nếu?</p>
<p><strong> Câu 28:</strong></p> <p>Một đơn đồ thị vô hướng liên thông có 6 đỉnh, các đỉnh có bậc lần lượt là 2, 3, 3, 4, 2, 2. Tìm số cạnh của đồ thị? </p>
<p><strong> Câu 29:</strong></p> <p>Có bao nhiêu cạnh trong đồ thị có 10 đỉnh, mỗi đỉnh có bậc là 6?</p>
<p><strong> Câu 30:</strong></p> <p>Có bao nhiêu cạnh trong đồ thị có 10 đỉnh, mỗi đỉnh có bậc là 4?</p>