Lalaclass
Tìm kiếm
Thi thử trắc nghiệm ôn tập Toán rời rạc - Đề #12
Thí sinh đọc kỹ đề trước khi làm bài.
Tổng số câu hỏi: 30 <p><strong> Câu 1:</strong></p> <p>Một học viên phải trả lời 8 trong số 10 câu hỏi cho một kỳ thi. Học viên này có bao nhiêu sự lựa chọn nếu học viên phải trả lời ít nhất 4 trong 5 câu hỏi đầu tiên?</p>
<p><strong> Câu 2:</strong></p> <p>Có 12 học viên trong một lớp. Có bao nhiêu cách để 12 học viên có 3 bài kiểm tra khác nhau nếu 4 học viên có chung mỗi bài kiểm tra?</p>
<p><strong> Câu 3:</strong></p> <p>Nếu G = (V,E) là một đồ thị vô hướng thì:</p>
<p><strong> Câu 4:</strong></p> <p>Những đơn đồ thị vô hướng nào dưới đây tồn tại nếu bậc của các đỉnh lần lượt là:</p>
<p><strong> Câu 5:</strong></p> <p>Đơn đồ thị vô hướng nào dưới đây tồn tại nếu bậc của các đỉnh lần lượt là:</p>
<p><strong> Câu 6:</strong></p> <p>Đồ thị liên thông nào trong các đồ thị dưới đây là đồ thị Euler nếu số bậc của các đỉnh lần lượt là:</p>
<p><strong> Câu 7:</strong></p> <p>Trong cách biểu diễn đồ thị bằng danh sách cạnh chúng ta lưu trữ:</p>
<p><strong> Câu 8:</strong></p> <p>Trong biểu diễn đồ thị bằng danh sách kề, mỗi danh sách kề chứa:</p>
<p><strong> Câu 9:</strong></p> <p>Tổng tất cả các bậc trong một đồ thị vô hướng bằng:</p>
<p><strong> Câu 10:</strong></p> <p>Nếu bậc của mỗi đỉnh trong đồ thị đều chẵn thì:</p>
<p><strong> Câu 11:</strong></p> <p>Đồ thị dưới dạng ma trận kề:</p><p><span class="math-tex">$\left[ {\begin{array}{*{20}{c}} 0&1&1&0&0\\ 1&0&0&1&1\\ 1&0&0&1&0\\ 0&1&1&0&1\\ 0&1&0&1&0 \end{array}} \right]$</span></p><p>Là đồ thị:</p>
<p><strong> Câu 12:</strong></p> <p>Cho đồ thị vô hướng G = (V,E), khẳng định nào sau đây là đúng?</p>
<p><strong> Câu 13:</strong></p> <p>Cho đồ thị vô hướng G = (V,E), khẳng định nào dưới đây là đúng?</p>
<p><strong> Câu 14:</strong></p> <p>Đồ thị K<sub>4</sub> có số đỉnh và số cạnh tương ứng là?</p>
<p><strong> Câu 15:</strong></p> <p>Phát biểu nào sau đây là <strong>sai</strong> khi nói đến đồ thị phân đôi đầy đủ K<sub>m,n</sub>.</p>
<p><strong> Câu 16:</strong></p> <p>Đồ thị có đường đi vô hướng Euler khi và chỉ khi:</p>
<p><strong> Câu 17:</strong></p> <p>Đồ thị phân đôi đầy đủ K<sub>n,m</sub> có số màu bằng:</p>
<p><strong> Câu 18:</strong></p> <p>Đường đi Euler vô hướng trên một đồ thị có đỉnh đầu và đỉnh cuối:</p>
<p><strong> Câu 19:</strong></p> <p>Nếu G là đồ thị Euler thì:</p>
<p><strong> Câu 20:</strong></p> <p>Số màu của đồ thị C<sub>n</sub> (với n chẵn) là:</p>
<p><strong> Câu 21:</strong></p> <p>Số màu của đồ thị C<sub>n</sub> (với n lẻ) là:</p>
<p><strong> Câu 22:</strong></p> <p>Chu trình Hamilton là:</p>
<p><strong> Câu 23:</strong></p> <p>Đồ thị liên thông G có một đỉnh có bậc bằng một thì:</p>
<p><strong> Câu 24:</strong></p> <p>Khi xây dựng chu trình Hamilton, nếu lấy hai cạnh liên thuộc với một đỉnh đặt vào chu trình thì:</p>
<p><strong> Câu 25:</strong></p> <p>Số màu trong đồ thị hình bánh xe W<sub>n</sub> (với n chẵn) là:</p>
<p><strong> Câu 26:</strong></p> <p>Số màu trong đồ thị hình bánh xe W<sub>n</sub> (với n lẻ) là:</p>
<p><strong> Câu 27:</strong></p> <p>Cho đơn đồ thị phẳng liên thông có số đỉnh bằng 6 và mỗi đỉnh đều bậc 4. Số miền trong biểu diễn phẳng của đồ thị là:</p>
<p><strong> Câu 28:</strong></p> <p>Đồ thị nào trong các đồ thị không phẳng sau đây có tính chất: bỏ đi một đỉnh bất kỳ và các cạnh liên thuộc với nó tạo ra một đồ thị phẳng.</p>
<p><strong> Câu 29:</strong></p> <p>Độ phức tạp của thật toán Floyd là:</p>
<p><strong> Câu 30:</strong></p> <p>Thuật toán Dijkstra được áp dụng cho:</p>