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à?

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

Một chỉnh hợp lặp chập k của n phần tử:

Mỗi sinh viên trong lớp K38CNTT của khoa Công nghệ đều có quê ở một trong 61 tỉnh thành trong cả nước. Cần phải tuyển bao nhiêu sinh viên để đảm bảo trong lớp K38CNTT có ít nhất 2 sinh viên cùng quê?

Hoán vị nào dưới đây là hoán vị kế tiếp của hoán vị 2 1 3 4 5 6 7 8 9.

Quy tắc (luật )suy luận nào là cơ sở của suy diễn sau : Nếu An học giỏi thì An sẽ được khen thưởng. Và nếu An nhiệt tình tham gia các hoạt động Đoàn thì An cũng được khen thưởng. Vậy Nếu An học giỏi hoặc tham gia nhiệt tình các hoạt động Đoàn thì An sẽ được khen thưởng. 

Phát biểu nào sau đây là sai khi nói đến đồ thị phân đôi đầy đủ K_m,n.

Câu nào sau đây KHÔNG là một mệnh đề:

Một nhóm 7 người có thể tự sắp theo bao nhiêu cách xung quanh một bàn tròn?

Cho tập A= {a, b, c, d}, hỏi quan hệ nào trong số các quan hệ trên A dưới đây có tính phản đối xứng?

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?

Công thức nào sau đây đúng. Cho n là số nguyên dương, khi đó \(\sum\nolimits_{k = 0}^n {C(n,k)} \) là:

Số các các chỉnh hợp không lặp chập k của n là:

Cho thuật toán đệ quy:

Function dequy(a: real; n:integer);

Begin

If n = 0 then dequy:=1

Else dequy:= a* dequy (a,n-1);

End;

Kết quả nào trong các kết quả sau là đúng?

Đường đi đơn trong đồ thị G là đường đ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à?

Độ dài của một chu trình trên đồ thị G là:

Cho G =(V,E) là đồ thị vô hướng liên thông n đỉnh. Cây T =(V_T, E_T) được gọi là cây khung của đồ thị G nếu:

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

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

Có bao nhiêu số nguyên dương gồm đúng 3 chữ số và chia hết cho 7?