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

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 ?

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

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. Hỏi có bao nhiêu đồ thị con khác nhau ?

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

Á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 Dijkstra, tìm đường đi ngắn nhất từ S đến Z trên đồ thị cho dưới đây thì số phải gán cho đỉnh 5 là số nào?

Cho bài toán Người du lịch: Tìm Min F(x), x B, trong đó B là tập các hành trình được xác định bởi ma trận chi phí cho dưới đây:

Tìm cận dưới Q(B) của F (x) trên tập B. Kết quả nào dưới đây là đúng?

Cho bài toán cái túi

A.

B.

C.

Cho bài toán cái túi

A.

B.

C.

Cho bài toán Người du lịch: Tìm Min F(x), x B, trong đó B là tập các hành trình được xác định bởi ma trận chi phí cho dưới đây:

Phải chọn điểm phân nhánh là điểm nào?

Cho đồ thị vô hướng, đủ, có 8 đỉnh. Có bao nhiêu cây bao trùm có 1 đỉnh bậc 5?

Đâu là luật phần tử bù?

A.

B.

C.

Dạng tuyển chuẩn tắc là…

Mệnh đề có giá trị…

Cho mệnh đề p: “A yêu B”; mệnh đề q: “B yêu A”.

Khi đó mệnh đề: “B yêu A nhưng A không yêu B” là mệnh đề nào?

A.

B.

C.

Cho Z là tập các số nguyên

A = { 4n: nZ}

B = {3m: mZ}

C = {2p : pZ}

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

A.

B.

C.

Theo luật De Morgan: hệ thức nào dưới đây là đúng?

A.

B.

C.

Cho các tập hợp:

A là tập số thực ≥ 0; B là tập các số thực ≥ trị số tuyệt đối của chính nó; C là tập các số thực ≤ trị số tuyệt đối của chính nó.

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

Trong mặt phẳng Oxy, cho 5 điểm có tọa độ nguyên. Khi đó khẳng định nào dưới đây là đúng?