Cho mạng G, điểm phát s điểm thu t. Lát cắt (X, Y) được gọi là lát cắt hẹp nhất nếu:

Cho đồ thị G có bậc là 10. Số cạnh của đồ thị G là:

Định nghĩa bằng đệ qui là phương pháp:

Quan hệ thứ tự là một quan hệ 2 ngôi và có các tính chất:

Cho tập A = {a, b}, B = {0, 1, 2} câu nào dưới đây là SAI:

Có năm loại học bổng khác nhau để phát cho sinh viên. Hỏi phải có ít nhất bao nhiêu sinh viên để chắc chắn có 5 người được nhận học bổng như nhau.

Câu nào dưới đây KHÔNG là một mệnh đề:

Số các xâu nhị phân có độ dài là 10 là:

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

Một dự án đánh số điện thoại có dạng NYX NNX XXXX.Trong đó, X là các số từ 0 đến 9 , Y là các số hoặc 0 hoặc 1, N là các số từ 2 đến 9, hỏi có nhiều nhất là bao nhiêu số điện thoại khác nhau được đánh số?

Đồ thị G được gọi là nửa Hamilton nếu tồn tại đường đi đi qua tất cả các đỉnh của đồ thị.

Cho tập A = {1, 2, 3, 4, 5, 6, 7}, tập B = {2, 3, 8, 1, 7, 9}. Tập \(\left( {A{\rm{ }}-{\rm{ }}B} \right){\rm{ }} \cup {\rm{ }}\left( {B{\rm{ }} - {\rm{ }}A} \right)\) là:

Số các các chỉnh hợp không lặp chập k của n là:

Biết chân trị của mệnh đề P → Q là 0, thì chân trị của các mệnh đề P Λ Q và Q → P tương ứng là?

Cho tập A ={1,2,3,4,5,6}. Cho A₁ = {1,2}, A₂ = {3,4}, A₃ = {5,6}. Quan hệ tương đương R trên A sinh ra phân hoạch A₁, A₂, A₃ là:

Để chứng minh “tích của 2 số hữu tỷ là một số hữu tỷ”, ta sử dụng phương pháp nào?

Đường đi Hamilton là đường đi đi qua tất cả các đỉnh của đồ thị mỗi đỉnh.

Mệnh đề P→Q tương đương logic với mệnh đề nào sau đây?

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?

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

Quy tắc (luật )suy luận nào là cơ sở của suy diễn sau: Trường chất lượng cao thì có cán bộ giảng dạy giỏi. Trường có cán bộ giảng dạy giỏi thì có sinh viên giỏi. Vậy trường chất lượng cao thì có sinh viên giỏi.