Quy tắc (luật )suy luận nào là cơ sở của suy diễn sau: Là phi công thì phải biết lái máy bay. An là phi công nên An biết lái máy bay

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

Cho tập A = {-2, -1, 0, 1, 2}. Hỏi tập nào bằng tập A?

Đồ thị G = (V,E) được gọi là đơn đồ thị nếu.

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

Lớp toán học rời rạc có 25 sinh viên giỏi tin học, 13 sinh viên giỏi toán và 8 sinh viên giỏi cả toán và tin học. Hỏi lớp có bao nhiêu sinh viên nếu mỗi sinh viên hoặc giỏi toán hoặc học giỏi tin học hoặc giỏi cả hai môn?

Cho đồ thị vô hướng G = (V,E), khẳng định nào dưới đây là đúng?

Giả sử G=(V,E) là đồ thị vô hướng. Đỉnh x gọi là đỉnh cô lập nếu?

Số tổ hợp lặp chập r từ tập n phần tử bằng:

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

Cho đồ thị G có 5 đỉnh có bậc lần lượt là 2, 2, 3, 4, 5. Bậc của đồ thị G là:

Chu trình Euler đi qua mỗi đỉnh của đồ thị:

Mệnh đề P→Q tương đương logic với mệnh đề nào sau đây?

Số hàm từ tập có k phần tử vào tập có n phần tử.

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,...)\). Xác định phân hoạch do R sinh ra:

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

Có bao nhiêu cạnh trong đồ thị có 10 đỉnh, mỗi đỉnh có bậc bằng 6?

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

Có thể đưa một bài toán chứng minh về loại mệnh đề nào?

Ngôn ngữ Pascal chuẩn quy định đặt tên biến không quá 8 kí tự, các kí tự trong tên biến chỉ là các chữ cái từ a..z hoặc các chữ số từ 0..9 và phải bắt đầu bằng chữ cái. Có bao nhiêu tên biến khác nhau thỏa mãn yêu cầu trên?

Một hội nghị bàn tròn của phái đoàn các nước: Việt Nam 3 người; Lào 2 người; Campuchia 1 người; Thái Lan 2 người. Có bao nhiêu cách xếp chỗ ngồi cho mọi thành viên sao cho người cùng quốc tịch ngồi cạnh nhau?