Cho quan hệ R = {(a,b) |a| b} trên tập số nguyên dương. Hỏi R không có tính chất nào? 

Giả sử p và q là các mệnh đề. Hãy cho biết định nghĩa đúng của mệnh đề p*q.

Nội dung của nguyên lý bù trừ phát biểu trên hai tập hợp hữu hạn A, B:

Cho thuật toán:

Procedure Test(x,i,j: Integer);

Var m:integer;

Begin 

m:=trunc(i+j)/2;

If x= a[i] then vt:=m

Else If (x<a[m]) and ( i<m) then Test(x,i,m-1)

Else If ( x> a[m] ) and (j>m) then Test(x,m+1,j)

Else vt:=0;

End;

Với A = {5, 2, 9 ,8, 6, 4, 7,1}. Kết quả nào đúng trong số những kết quả dưới đây: 

Có bao nhiêu cạnh trong đồ thị có 10 đỉnh, mỗi đỉnh có bậc là 6?

Cho A={1,2,3,4,5}. 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à:

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

Hãy cho biết khẳng định nào dưới đây không phải là một mệnh đề?

Có thể nhận bao nhiêu xâu khác nhau bằng cách sắp xếp lại các chữ cái của từ success.

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:

Giả sử có 14 sinh viên nhận được điểm A trong kỳ thi thứ nhất của môn Toán rời rạc, 18 sinh viên nhận được điểm A trong kỳ thi thứ 2. Nếu có 22 sinh viên nhận được điểm A hoặc trong kỳ thi đầu hoặc trong kỳ thi thứ 2 thì có bao nhiêu sinh viên nhận đợc điểm A trong cả hai lần thi.

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?

Xác định chân trị của biểu thức ( P → Q ) Λ ( Q → R ) và (P → R) khi P = Q = 1, R=0?

Số cạnh của cây với 1000 đỉnh là:

Cho A = {a, b, c, e}; B = {c, d, f, g}. Tập (A \B) +A là:

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

Cho tập S và một phân hoạch của S gồm 2 tập A và B. Câu nào dưới đây là sai:

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

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 Prim có tập cạnh là:

Cho quy tắc f: ℝ → ℝ thỏa mãn \(f(x) = 2x^2 + 5\). Khi đó f là:

Cho X={1,2,3,4,5,6,7,8,9}. Xâu bit biểu diễn tập A là: 111001011, xâu bit biểu diễn tập B là 010111001

Tìm xâu bit biểu diễn tập \(A \cup B\)