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

Cho mạng G, điểm phát s điểm thu t. Lát cắt (X, Y) trong đó X + V, Y= V - X là:

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

Hãy cho biết đồ thị nào dưới đây là một cây?

Ta nói cặp hai đỉnh (u,v) là cạnh vô hướng của đồ thị G = (V,E) nếu:

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

Cho biết quan hệ nào là quan hệ tương đương trên tập {a, b, c, d}:

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

Có bao nhiêu xâu nhị phân độ dài bằng 6 và chứa 4 số 0 liên tiếp.

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.

Cho biết số phần tử của \(A \cup B \cup C\) nếu mỗi tập có 100 phần tử và nếu có 50 phần tử chung của mỗi cặp 2 tập và có 10 phần tử chung của cả 3 tập.

Cho tập A = { 1, 2, 3, 4, 5, 6 } và quan hệ R ⊆ A x A được xác định như sau: Với mọi a, b A, aRb khi và chỉ khi hiệu a - b là một số chẵn. Quan hệ R là:

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

Biểu thức hằng đúng là?

Cho đồ thị như hình vẽ. Hãy cho biết kết quả thực hiện thuật toán DFS(10):

Quy tắc (luật )suy luận nào là cơ sở của suy diễn sau : Nếu An học giỏi thì An sẽ được khen thưởng. Và nếu An nhiệt tình tham gia các hoạt động Đoàn thì An cũng được khen thưởng. Vậy Nếu An học giỏi hoặc tham gia nhiệt tình các hoạt động Đoàn thì An sẽ được khen thưởng. 

Trong các luật sau, luật nào là luật về phần tử trung hoà?

Cho A và B là hai tập hợp. Hiệu của A và B được ký hiệu A-B, là:

Cho X là 1 biến Boole. Xác định biểu thức sai trong các biểu thức?

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 \cap B.\)

Một gia đình có 7 người con, trong đó có một nhóm sinh 3, một nhóm sinh đôi và 2 nhóm sinh 1. Những đứa trẻ sinh đôi và sinh 3 giống nhau như đúc. Có bao nhiêu cách sắp xếp bọn trẻ thành một dãy.