Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán DFS(K) là:

Một giải thuật đệ qui được thực hiện thông qua hai bước:

Cho tập A ={1,2,3,4,5,6}. Cho A₁ = {1,2}, A₂ = {3,4}, A₃ = {5,6}. Quan hệ tương đương R trên A sinh ra phân hoạch A₁, A₂, A₃ là:

Có bao nhiêu xâu nhị phân có độ dài bằng 5 mà hoặc có 2 bít đầu tiên là 0 hoặc có 2 bít cuối cùng là 1?

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

Thuật toán Floy được dùng để:

Đồ thị lập phương Q_n là đồ thị:

Cho A = {11, 12, 13, 14, 15}. Trên A xác định quan hệ R như sau: \(\forall a,b \in A,aRb \Leftrightarrow a + b = 2k + 1(k = 1,2,...)\). Quan hệ R được biểu diễn là:

Số hàm từ tập có k phần tử vào tập có n phần tử.

Cho A và B là hai tập hợp. Phép giao của A và B được ký hiệu A + B, là:

Một đồ thị được gọi là phẳng nếu:

Quan hệ thứ tự là một quan hệ 2 ngôi và có các tính chất:

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?

Số xâu khác nhau có thể tạo được từ các chữ cái của từ ORONO là:

Một tổ bộ môn có 10 nam và 15 nữ. Có bao nhiêu cách chọn một hội đồng gồm 6 ủy viên, trong đó số ủy viên nam gấp đôi số ủy viên nữ?

Độ dài của một chu trình trên đồ thị G là:

Có bao nhiêu số nguyên không lớn hơn 1000 chia hết cho 7 hoặc 11?

Xác định tích đề các của 2 tập A = {9,x,y} và B = {9,a}:

Công thức nào sau đây đúng. Cho x, y là 2 biến và n là một số nguyên dương. Khi đó:

Phát biểu nào dưới đây là đúng:

Lớp toán học rời rạc có 25 sinh viên giỏi tin học, 13 sinh viên giỏi toán và 8 sinh viên giỏi cả toán và tin học. Hỏi lớp có bao nhiêu sinh viên nếu mỗi sinh viên hoặc giỏi toán hoặc học giỏi tin học hoặc giỏi cả hai môn?