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

Cho đồ thị G = (V, E), |V| = n đỉnh, |E| = m cạnh. Khi đó đường đi Hamilton trong G có:

Giả sử G=(V,E) là đồ thị vô hướng. Đỉnh x gọi là đỉnh cô lập nếu?

Câu nào sau đây KHÔNG là một mệnh đề?

Số màu của đồ thị C_n (với n chẵn) là:

Xét các hàm từ R tới R, hàm nào là khả nghịch:

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

Xét các hàm từ R tới R, hàm nào dưới đây là khả nghịch:

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ữ?

Kết quả của thuật toán dưới đây:

Procedure Test (n:integer);

Begin 

If (n>0) and (n<10) then Write(n) 

If n>=10 then begin 

Write(n mod 10);

Test (n div 10);

End; 

End;

Đường đi Euler vô hướng trên một đồ thị có đỉnh đầu và đỉnh cuối:

Cho tập A = { 1, 2, 3, 4, 5, 6 } và quan hệ R ⊆ A x A với:

R= {(1,1), (2,2), (3,3),(4,4), (5,5), (6,6), (1,3), (3,1),(1, 5), (5, 1),(2, 4), (4, 2), (2,6), (6,2), (3,5), (5,3), (4,6), (6,4)}

Ma trận biểu diễn R là:

Cho tập A = {-12, -11,…11, 12} và quan hệ tương đương trên A: R = {(a,b)| a ≡ b(mod 4)}. Hỏi R sẽ tạo ra một phân hoạch gồm bao nhiêu tập con trên A?

Cho tập A = {2, 3, 4, 5}. Hỏi tập nào KHÔNG bằng tập A?

Cho tập A = {-12, -11, …, 11, 12}, và quan hệ R = {(a,b)| a ≡ b (mod 4)}. 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ử -7?

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

Trong thuật toán Ford – Fullkerson giải bài toán luồng cực đại, bước tăng luồng thực hiện trên.

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

Để chứng minh \(\sqrt 2 \) là số vô tỷ, ta dùng phương pháp chứng minh nào? 

Giả sử P và Q là 2 mệnh đề, chọn đáp án đúng cho định nghĩa mệnh đề P\( \leftrightarrow \)Q?

Mạng là một đồ thị có hướng,