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?

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

Quy tắc (luật )suy luận nào là cơ sở của suy diễn sau: Nếu là sinh viên CNTT của trường DHCN Việt Hung thì phải học Toán rời rạc. An không học Toán rời rạc nên An không phải là sinh viên CNTT của trường ĐHCN Việt Hung.

Cho A = {2, 3, 6}. Hãy cho biết tập A có tối đa bao nhiêu tập con?

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

Mỗi thành viên trong câu lạc bộ Toán tin có quê ở 1 trong 20 tỉnh thành. Hỏi cần phải tuyển bao nhiêu thành viên để đảm bảo có ít nhất 5 người cùng quê?

Cho biết quan hệ nào dưới đây là quan hệ tương đương:

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

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

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:

Có bao nhiêu xâu nhị phân có độ dài N.

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

Cho mạng G, điểm phát s điểm thu t. Tính cân bằng của luồng f trên mạng G phải thỏa mãn cho:

Có bao nhiêu phần tử trong hợp của 4 tập hợp, nếu các tập hợp tương ứng có 50, 60, 70, 80 phần tử, mỗi cặp 2 tập hợp có chung 5 phần tử, mỗi bộ 3 tập hợp có 1 phần tử chung và không có phần tử nào cùng thuộc cả 4 tập hợp.

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

Có 12 học viên trong một lớp. Có bao nhiêu cách để 12 học viên có 3 bài kiểm tra khác nhau nếu 4 học viên có chung mỗi bài kiểm tra?

Cho tập A = {2, 3, 4, 5}. Tập nào trong các tập dưới đây không bằng A?

Có bao nhiêu số nguyên dương gồm đúng 3 chữ số chia hết cho 3 hoặc chia hết cho 4?

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:

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

Ma trận kề của một đơn đồ thị vô hướng đầy đủ là: