Toán rời rạc - IT04 (157)

Áp dụng thuật toán Prim, tìm cây bao trùm ngắn nhất trên đồ thị vô hướng cho dưới đây thì đỉnh thứ 3 mà chúng ta phải chọn là đỉnh nào, nếu đỉnh đầu tiên ta chọn là x5 ?

Áp dụng thuật toán Prim, tìm cây bao trùm ngắn nhất trên đồ thị vô hướng cho dưới đây thì đỉnh thứ 3 mà chúng ta phải chọn là đỉnh nào, nếu đỉnh đầu tiên ta chọn là x1 ?

Cho đồ thị vô hướng, đủ, có 10 đỉnh. Hỏi có bao nhiêu đồ thị con khác nhau ?

Cho đồ thị vô hướng, đủ, có 10 đỉnh. Hỏi đồ thị có bao nhiêu cây có độ dài > 7 ?

A.

B.

C.

Cho đồ thị vô hướng, đủ, có 10 đỉnh. Có bao nhiêu đồ thị con là đồ thị Euler ?

Cho đồ thị vô hướng, liên thông, có 9 đỉnh, 8 cạnh.Hỏi đồ thị có bao nhiêu chu trình ?

Trong lớp có 40 sinh viên, có bao nhiêu cách chia thành 2 nhóm, mỗi nhóm 20 người ?

Ký hiệu Pn và Tn là số hoán vị ngang và hoán vị vòng tròn của n phần tử khác nhau (n là số nguyên dương). Hỏi hệ thức nào sau đây là đúng?

Cho S = 1.2 + 2.3 +...+ n(n + 1). Hỏi kết quả nào dưới đây là đúng?

A. S =

B. S =

C. S = n(n+1)(n+2)

Cho S = + + ... + .

Hỏi kết quả nào dưới đây là đúng?

A. S = .

B. S =

C. S = .

Ký hiệu Tn là số phần mặt phẳng tạo nên bởi n đường tròn nằm trên mặt phẳng đó, biết rằng mọi cặp đường tròn đều cắt nhau và không có 3 đường tròn nào cắt nhau tại một điểm. Hỏi công thức nào dưới đây là đúng?

Có bao nhiêu cách chia bộ bài 52 quân thành 4 phần có số quân bằng nhau?

A.

B.

C.

Cho X là tập có 5 phần tử, Y là tập có 6 phần tử. Gọi S là số đơn ánh từ X vàoY.

Hỏi kết quả nào dưới đây là đúng?

Dãy nhị phân nào dưới đây có dãy nhị phân kế tiếp theo thứ tự từ điển là dãy ?

Cần tối thiểu bao nhiêu người để chắc chắn chọn được 5 người cùng cầm tinh một con giáp?

Nội dung chính của thuật toán quay lui là

Trong số 10 người bất kỳ, khẳng định nào dưới đây là đúng?

Một lớp có 75 sinh viên. Khẳng định nào sau đây là đúng?

A. Có ít nhất sinh viên có cùng tháng sinh

B. Có ít nhất sinh viên có cùng tháng sinh

C. Có ít nhất sinh viên có cùng tháng sinh

Cho P(A) là tập lũy thừa của A. Mệnh đề nào dưới đây là đúng?

A.

B.

C.

Cho Z là tập các số nguyên; các tập A, B, C được định nghĩa như sau:

A = {3m+2: m Z}

B = {2n+1: n Z}

C = {3p+5: p Z}

Hỏi trong các hệ thức sau, hệ thức nào là đúng?