Thi thử trắc nghiệm ôn tập Toán rời rạc – Đề #12

Câu 1:

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?

Câu 2:

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?

Câu 3:

Nếu G = (V,E) là một  đồ thị vô hướng thì:

Câu 4:

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à:

Câu 5:

Đơ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à:

Câu 6:

Đồ 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à:

Câu 7:

Trong cách biểu diễn đồ thị bằng danh sách cạnh chúng ta lưu trữ:

Câu 8:

Trong biểu diễn đồ thị bằng danh sách kề, mỗi danh sách kề chứa:

Câu 9:

Tổng tất cả các bậc trong một đồ thị vô hướng bằng:

Câu 10:

Nếu bậc của mỗi đỉnh trong đồ thị đều chẵn thì:

Câu 11:

Đồ thị dưới dạng ma trận kề:

$\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]$

Là đồ thị:

Câu 12:

Cho đồ thị vô hướng G = (V,E), khẳng định nào sau đây là đúng?

Câu 13:

Cho đồ thị vô hướng G = (V,E), khẳng định nào dưới đây là đúng?

Câu 14:

Đồ thị K₄ có số đỉnh và số cạnh tương ứng là?

Câu 15:

Phát biểu nào sau đây là sai khi nói đến đồ thị phân đôi đầy đủ K_m,n.

Câu 16:

Đồ thị có đường đi vô hướng Euler khi và chỉ khi:

Câu 17:

Đồ thị phân đôi đầy đủ K_n,m có số màu bằng:

Câu 18:

Đường đi Euler vô hướng trên một đồ thị có đỉnh đầu và đỉnh cuối:

Câu 19:

Nếu G là đồ thị Euler thì:

Câu 20:

Số màu của đồ thị C_n (với n chẵn) là:

Câu 21:

Số màu của đồ thị C_n (với n lẻ) là:

Câu 22:

Chu trình Hamilton là:

Câu 23:

Đồ thị liên thông G có một đỉnh có bậc bằng một thì:

Câu 24:

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ì:

Câu 25:

Số màu trong đồ thị hình bánh xe W_n (với n chẵn) là:

Câu 26:

Số màu trong đồ thị hình bánh xe W_n (với n lẻ) là:

Câu 27:

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à:

Câu 28:

Đồ 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.

Câu 29:

Độ phức tạp của thật toán Floyd là:

Câu 30:

Thuật toán Dijkstra được áp dụng cho: