Cho tập nền A = {4, 5, 6, 7, 8}. Có bao nhiêu số có 3 chữ số khác nhau là số chẵn được thành lập từ A.

Cho một tập S = {0, 1, 2}, câu nào dưới đây là đúng:

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

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

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

Chín đồ chơi có thể được chia bao nhiêu cách cho 4 bé nếu bé nhỏ nhất nhận 3 đồ chơi và mỗi bé còn lại nhận 2 đồ chơi?

Một đồ thị được gọi là phẳng nếu:

Hãy cho biết khẳng định nào dưới đây không phải là một mệnh đề?

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.

Nếu G là đồ thị Euler thì:

Số màu trong đồ thị hình bánh xe W_n (với n chẵn) là:

Cho đồ thị G vô hướng, đỉnh \(v \times G\) có bậc bằng 1 khi:

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

Phương pháp chứng minh đi từ giả thiết đến kết luận thông qua các luật suy diễn, các định lý, các nguyên lý hay các kết quả đã có từ trước được gọi là phương pháp chứng minh:

Mệnh đề \(P \vee (P \wedge Q)\) tương đương logic với mệnh đề nào sau đây?

Trong cách biểu diễn đồ thị bằng danh sách cạnh chúng ta lưu trữ:

Cho đồ thị trọng số G=(V,E) như hình vẽ. Cây khung nhỏ nhất H = (V,T) theo thuật toán Kruskal có tập cạnh là:

Cho G là đồ thị có hướng, phát biểu nào sau đây là đúng nhất:

Thuật toán Floy được dùng để:

Thuật toán Kruskal áp dụng cho đồ thì G, n đỉnh sẽ dừng khi:

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