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

Một dự án đánh số điện thoại có dạng NYX NNX XXXX.Trong đó, X là các số từ 0 đến 9 , Y là các số hoặc 0 hoặc 1, N là các số từ 2 đến 9, hỏi có nhiều nhất là bao nhiêu số điện thoại khác nhau được đánh số?

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 mọi câu hỏi đều được trả lời.

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

Có bao nhiêu xâu nhị phân có độ dài nhỏ hơn hoặc bằng 6 kết thúc là bít 0?

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 2 tập A={1, 2, 3}, B={a, b, c, 2}. Trong số các tập dưới đây, tập nào là một quan hệ 2 ngôi từ A tới B?

Ta nói cặp hai đỉnh (u,v) là cạnh vô hướng của đồ thị G = (V,E) nếu:

Cho tập A = {1, 2, 3, 4, 5}.Trong các quan hệ trên tập A cho dưới đây, quan hệ nào là quan hệ tương đương?

Cho hàm số \(f(x) = 2x\) và \(g(x) = 4x^2 +1\), với x \(\in\) ℝ . Khi đó g.f(-2) bằng:

Có thể nhận bao nhiêu xâu khác nhau bằng cách sắp xếp lại các chữ cái của từ success.

Cho biết số phần tử của A₁ + A₂ + A₃ nếu mỗi tập có 100 phần tử và các tập hợp là đôi một rời nhau?

Cho biết quan hệ “lớn hơn hoặc bằng” trên tập Z có những tính chất nào?

Cho các mệnh đề được phát biểu như sau:

- Quang là người khôn khéo

- Quang không gặp may mắn

- Quang gặp may mắn nhưng không không khéo

- Nếu Quang là người khôn khéo thì không gặp may mắn

- Quang là người khôn khéo khi và chi khi Quang gặp may mắn

- Hoặc Quang là người khôn khéo, hoặc gặp may mắn nhưng không đồng thời cả hai.

Hãy cho biết có tối đa bao nhiêu mệnh đề đồng thời đúng trong số các mệnh đề trên? 

Cho A = {2, 3, 5}, B = {3, 2, 5}. Hãy cho biết A và B có quan hệ như thế nào với nhau:

Để xây dựng cây khung nhỏ nhất của đồ thị, ta dùng:

Có bao nhiêu số tự nhiên có 3 chữ số được tạo từ tập các chữ số {1,3,5,7,9}.

Cho tập A = {-12, -11,…11, 12} và quan hệ tương đương trên A: R = {(a,b)| a ≡ b(mod 4)}. Hỏi R sẽ tạo ra một phân hoạch gồm bao nhiêu tập con trên A?

Tập hợp là:

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

Cần bố trí thực hiện N chương trình trên một máy tính. Hỏi có bao nhiêu cách bố trí khác nhau.