Tổng số câu hỏi: 0
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ị K4 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 đủ Km,n.
Câu 16:
Đồ thị có đường đi vô hướng Euler khi và chỉ khi:
Câu 17:
Đồ thị phân đôi đầy đủ Kn,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ị Cn (với n chẵn) là:
Câu 21:
Số màu của đồ thị Cn (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 Wn (với n chẵn) là:
Câu 26:
Số màu trong đồ thị hình bánh xe Wn (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: