Cho quan hệ R = {(a,b) | a|b}trên tập số nguyên dương. Hỏi R KHÔNG có tính chất nào?

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

Một dãy XXYYY độ dài 4. X có thể gán bởi một chữ số. Y có thể gán một chữ cái. Có bao nhiêu dãy được thành lập theo cách trên.

Chọn phát biểu nào sau đây là chính xác nhất:

Tìm đường đi ngắn nhất từ đỉnh A đến các đỉnh còn lại trong đồ thị sau. Đỉnh E được gán trọng số nhỏ nhất là?

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.

Số các các hoán vị của tập n phần tử là:

Cho tập X = { 1, 2, . ., 10000} có bao nhiêu số không chia hết cho bất cứ số nào trong các số 3, 4, 7.

Tìm hệ số của x⁹ trong khai triển của (2 - x)²⁰

Đường đi đơn trong đồ thị G là đường đi:

Đồ thị đầy đủ K_n có số đỉnh và số cạnh tương ứng là:

Cho mạng G, điểm phát s điểm thu t. Tính cân bằng của luồng f trên mạng G phải thỏa mãn cho:

Giả sử p và q là các mệnh đề. Hãy cho biết định nghĩa đúng của mệnh đề p*q.

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

Cho tập A={1,2,3,4,5,6,7,8,9}, tập B={1,2,3,9,10}. Tập A - B là:

Độ phức tạp của thật toán Floyd là:

Thuật toán đệ qui dưới đây tính:

Function Tesr(n:integer): integer;

Begin

If n<=2 then Test:=1

Else Test: = Test (n-1) + Test (n-2);

End;

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

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

Quan hệ tương đương là một quan hệ 2 ngôi và có các tính chất:

Đồ thị C_n có số đỉnh và số cạnh tương ứng là: