Xác định tập lũy thừa của tập A={ôtô, Lan}

Cho A = {1, 2, 3, 4, 5, 6}. Quan hệ R được xác định: \(\forall a,b \in A,aRb \Leftrightarrow a + b = 2k(k = 1,2,...)\). Xác định phân hoạch do R sinh ra:

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

Để chứng minh “một số nguyên dương n là lẻ khi và chỉ khi 5n+6 là lẻ”, ta dùng phương pháp chứng minh nào?

Giả sử trong một nhóm 6 người mỗi cặp hai người hoặc là bạn, hoặc là thù của nhau. Khi đó:

Cho tập A = {-12, -11, …, 11, 12}, và quan hệ R = {(a,b)| a ≡ b (mod 3)}. Hãy cho biết tập nào trong số các tập sau là lớp tương đương của phần tử -8?

Một đơn đồ thị vô hướng liên thông có 6 đỉnh, các đỉnh có bậc lần lượt là 2, 3, 3, 4, 2, 2. Tìm số cạnh của đồ thị? 

Để xây dựng cây khung nhỏ nhất của đồ thị, ta dùng:

Cho thuật toán:

Function Test(a,b:Integer): Integer;

Begin

If (a=0) or (b=0) then Test:=a+b

Else

If a > b then Test:=Test(a-b,b)

Else Test:= Test(a,b-a); 

End;

Với a = 81, b = 54. Kết quả nào đúng trong số những kết quả dưới đây:

Nếu ta dùng 4 kí tự trong đó kí tự đầu là một chữ và ba kí tự sau là ba kí tự số để ghi nhãn cho một giảng đường thì có nhiều nhất bao nhiêu giảng đường có thể ghi nhãn khác nhau.

Có bao nhiêu hàm số khác nhau từ tập có 4 phần tử đến tập có 3 phần tử:

Trong các luật sau, luật nào là luật hấp thụ?

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

Cho 2 tập A, B với \(\left| A \right| = 100,{\rm{ }}\left| B \right| = 200,{\rm{ }}A \subseteq B.{\rm{ }}\left| {A \cup B} \right|\) là:

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

Một đơn thức là?

Đường đi đơn trong đồ thị G là đường đi:

Với đồ thị n đỉnh, độ phức tạp tính toán của thuật toán Dijkstra là:

Độ phức tạp của thật toán Floyd là:

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

Đồ 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ị: