Thi thử trắc nghiệm ôn tập Toán rời rạc - Đề #12
Vui lòng cài đặt đề thi trước khi làm bài
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ó 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?
Nếu G = (V,E) là một đồ thị vô hướng thì:
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à:
Đơ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à:
Đồ 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à:
Trong cách biểu diễn đồ thị bằng danh sách cạnh chúng ta lưu trữ:
Trong biểu diễn đồ thị bằng danh sách kề, mỗi danh sách kề chứa:
Tổng tất cả các bậc trong một đồ thị vô hướng bằng:
Nếu bậc của mỗi đỉnh trong đồ thị đều chẵn thì:
Đồ 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ị:
Cho đồ thị vô hướng G = (V,E), khẳng định nào sau đây là đúng?
Cho đồ thị vô hướng G = (V,E), khẳng định nào dưới đây là đúng?
Đồ thị K4 có số đỉnh và số cạnh tương ứng là?
Phát biểu nào sau đây là sai khi nói đến đồ thị phân đôi đầy đủ Km,n.
Đồ thị có đường đi vô hướng Euler khi và chỉ khi:
Đồ thị phân đôi đầy đủ Kn,m có số màu bằng:
Đường đi Euler vô hướng trên một đồ thị có đỉnh đầu và đỉnh cuối:
Nếu G là đồ thị Euler thì:
Số màu của đồ thị Cn (với n chẵn) là:
Số màu của đồ thị Cn (với n lẻ) là:
Chu trình Hamilton là:
Đồ thị liên thông G có một đỉnh có bậc bằng một thì:
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ì:
Số màu trong đồ thị hình bánh xe Wn (với n chẵn) là:
Số màu trong đồ thị hình bánh xe Wn (với n lẻ) là:
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à:
Đồ 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.
Độ phức tạp của thật toán Floyd là:
Thuật toán Dijkstra được áp dụng cho:
