Trong biểu diễn đồ thị bằng danh sách kề, mỗi danh sách kề chứa:

Xác định tích đề các của 2 tập A={1,a} và B={1,b}:

Khi xây dựng chu trình Hamilton, nếu lấy hai cạnh liên thuộc với một đỉnh đặt vào chu trình thì:

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:

Cho A={1,2,3,4,5}. Có bao nhiêu số tự nhiên gồm 5 chữ số khác nhau bắt đầu bởi chữ số 5 không kết thúc bởi chữ số 1 được thành lập từ A.

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

Biểu thức logic A được gọi là hằng đúng nếu:

Hàm Boole f = x + xy tương đương với hàm nào sau đây?

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

Một sinh viên phải trả lời 8 trong số 10 câu hỏi cho một kỳ thi. Sinh viên này có bao nhiêu sự lựa chọn nếu sinh viên phải trả lời ít nhất 4 trong 5 câu hỏi đầu tiên?

Nếu một đơn đồ thị phẳng liên thông có n đỉnh, m cạnh \((n≥ 3)\) thì:

Chu trình Hamilton là chu trình đi qua tất cả các đỉnh của đồ thị mỗi đỉnh.

Có bao nhiêu xâu nhị phân độ dài bằng 8 bắt đầu bởi 00 và kết thúc bởi 11.

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

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.

Hãy liệt kê quan hệ R trên tập hợp {1,2,3,4,5} biết ma trận biểu diễn như sau:

\(\left[ {\begin{array}{*{20}{c}} 1&0&0&0&0\\ 0&1&1&0&0\\ 0&1&1&0&1\\ 0&0&0&1&1\\ 0&0&1&1&1 \end{array}} \right]\)

Cho A ={1, 2, 3, 4, 5}. Quan hệ R được xác định: \(\forall a,b \in A,aRb \Leftrightarrow a + b = 2k(k = 1,2,...)\). Quan hệ R được biểu diễn là:

Có 8 đội bóng thi đấu vòng tròn. Hỏi phải tổ chức bao nhiêu trận đấu?

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

Để chứng minh một quy tắc suy luận đúng ta thường sử dụng các phương pháp: