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

Số màu của một đồ thị phẳng 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 rời rạc để chắc chắn sẽ có ít nhất 6 sinh viên đạt cùng một điểm thi nếu thang điểm gồm 5 bậc?

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

Trong bất kỳ một nhóm có 367 người, thế nào cũng có:

Cho đồ thị trọng số G=(V,E) như hình vẽ. Cây khung nhỏ nhất H = (V,T) theo thuật toán Kruskal có tập cạnh là:

Một thuật toán liệt kê phải đảm bảo: 

Bài toàn xây dựng cây khung nhỏ nhất của đồ thị được phát biểu trên:

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

Công thức nào sau đây đúng. Cho n là số nguyên dương, khi đó \(\sum\nolimits_{k = 0}^n {C(n,k)} \) là:

Một quan hệ hai ngôi R trên một tập hợp X (khác rỗng) được gọi là quan hệ tương đương nếu và chỉ nếu nó có 3 tính chất sau:

Cho hàm số \(f(x) = 3x^2 + 2x +1\) và \(g(x) = 5x -2\), với x \(\in\) ℝ . Khi đó g.f(2) bằng:

Cho 2 tập hợp:

A = {1,2,3,4,5,a, hoa, xe máy, dog, táo, mận}

B = {hoa, 3,4 , táo}

Tập nào trong các tập dưới đây là tập con của tập AxB:

Phương trình x₁ + x₂ + x₃ = 11 có bao nhiêu nghiệm nguyên không âm?

Một tập hợp 100 phần tử có bao nhiêu tập con có 2 phần tử?

Trong khai triển (x+y)²⁰⁰ có bao nhiêu số hạng?

Đồ thị có hướng G =(V,E) được gọi là liên thông mạnh nếu:

Trong lớp CNTT có 45 sinh viên học tiếng Anh; 25 sinh viên học tiếng Pháp và 5 sinh viên không học môn nào. Cho biết sĩ số của lớp là 60. Hỏi có bao nhiêu sinh viên học cả tiếng Anh, Pháp.

Có bao nhiêu biển đăng ký xe nếu mỗi biển gồm 2 hoặc 3 chữ cái tiếp sau bởi 2 hoặc 3 chữ số?

Cho n, r là các số nguyên không âm sao cho \(r \le n\). Khi đó:

Kết quả thuật toán đệ quy:

Function Test(st:string):string;

Begin

If length(st) <=1 then Test:=st

Else Test:= st[length(st)] + Test(Copy(st,1,length(st)-1));

End;