Khi thiết kế thuật toán đệ quy thì ta cần xác định các yêu cầu sau:

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

Cho tập A={1, 2, 3, 4}. Trong các quan hệ trên tập A cho dưới đây, quan hệ nào thỏa mãn cả phản xạ, đối xứng, bắc cầu?

Có bao nhiêu xâu nhị phân độ dài bằng 8 và không chứa 6 số 0 liên tiếp.

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

Giả sử 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 uỷ viên trong đó số uỷ viên nam bằng số uỷ viên nữ?

Cho A = {1, 2, 3, 4}, B = {2, 4, 6, 8}, C = {1, 3, 5, 7}. Tập ((A+B) +C) + ((A+C) +B) là:

Trong các luật sau, luật nào là luật thống trị?

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

Cho biết số phần tử của \(A \cup B \cup C\) nếu mỗi tập có 100 phần tử và nếu có 50 phần tử chung của mỗi cặp 2 tập và có 10 phần tử chung của cả 3 tập.

Một sinh viên phải trả lời 20 câu hỏi cho một kỳ thi, mỗi câu hỏi có 4 phương án trả lời. Biết rằng sinh viên bắt buộc phải lựa chọn phương án nào đó cho 10 câu hỏi đầu tiên, còn 10 câu hỏi sau câu trả lời có thể bỏ trống. Hỏi sinh viên này có bao nhiêu sự lựa chọn?

Dạng chính tắc tuyển (nối rời chính tắc) của hàm Boole là…?

Cần phải có tối thiểu bao nhiêu sinh viên ghi tên vào lớp Toán học rời rạc để chắc chắn rằng sẽ có ít nhất 6 người cùng đạt một điểm thi, nếu thang điểm gồm 5 bậc A, B, C, D, E, F?

Xác định chân trị của biểu thức (\(\neg \)X→Y ) \(\vee \) (\(\neg \)Y → Z ) và (X →Z) khi X =Y=Z=0?

Đa đồ thị liên thông G có chu trình Hamilton nếu:

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

Cho tập A = {-2, -1, 0, 1, 2}. Hỏi tập nào bằng tập A?

Thuật toán đệ qui dưới đây tính:

Function Tesr(n:integer): integer;

Begin

If n<=2 then Test:=1

Else Test: = Test (n-1) + Test (n-2);

End;

Một đơn vị lúc bắt đầu thành lập có 14 người. Cần chọn ra một người làm trưởng phòng, một người làm phó phòng, một người làm kế toán trưởng. Hỏi có bao nhiêu cách chọn mà không ai làm kiêm nhiệm?

Cô dâu và chủ rể mời 4 người bạn đứng thành một hàng để chụp ảnh với mình. Có bao nhiêu cách xếp hàng nếu cô dâu đứng ở phía bên trái chú rể?

Một hội nghị bàn tròn của phái đoàn các nước: Việt Nam 3 người; Lào 2 người; Campuchia 1 người; Thái Lan 2 người. Có bao nhiêu cách xếp chỗ ngồi cho mọi thành viên sao cho người cùng quốc tịch ngồi cạnh nhau?