Cho n, r là các số nguyên không âm sao cho \(r \le n\). Khi đó:

Cho biết bậc của đồ thị G có n đỉnh, m cạnh?

Có bao nhiêu biển đăng ký xe nếu mỗi biển gồm 2 hoặc 3 chữ cái tiếp sau bởi 2 hoặc 3 chữ số?

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.

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

Một phiếu trắc nghiệm đa lựa chọn gồm 10 câu hỏi. Mỗi câu có 4 phương án trả lời. Có bao nhiêu cách điền một phiếu trắc nghiệm nếu câu hỏi có thể bỏ trống.

Cô dâu và chủ rể mời 4 người bạn đứng thành một hàng để chụp ảnh với mình. Có bao nhiêu cách xếp hàng nếu cô dâu đứng ở phía bên trái chú rể?

Một quan hệ hai ngôi R trên một tập hợp X (khác rỗng) được gọi là quan hệ thứ tự nếu và chỉ nếu nó có 3 tính chất sau:

G là một đơn đồ thị phẳng liên thông n đỉnh, m cạnh, gọi r là số miền trong biểu diễn phẳng của G khi đó:

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

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?

Cho đồ thị vô hướng G=(V,E), với |V| = n; |E|=m. Tổng bậc của tất cả các đỉnh trong đồ thị G là?

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

Cho tập A gồm 10 phần tử. Số tập con của tập A là:

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

Cho quy tắc f: Z → R thỏa mãn f(x) = 2x + 1. Khi đó f là:

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

Đồ thị G vô hướng được gọi là liên thông nếu giữa mọi cặp đỉnh u,v bất kỳ đều có:

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

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

Một thuật toán liệt kê phải đảm bảo: