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 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 đồ thị vô hướng, đủ, có 10 đỉnh. Hỏi đồ thị có bao nhiêu cạnh?

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

A.

B.

C.

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

Á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ứ 2 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 Kruskal, tìm cây bao trùm ngắn nhất trên đồ thị vô hướng cho dưới đây thì cạnh thứ 5 mà chúng ta phải chọn là cạnh nào?

Cho mệnh đề thuận: “Số có tận cùng bằng 5 thì chia hết cho 5”.

Đâu là mệnh đề phản đảo?

Đâu là khẳng định đúng?

A.

B.

C.

Khẳng định nào là đúng?

A.

B.

C.

Đâu là mạch logic thực hiện hàm

F(x, y, z) 

A.

B.

C.

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

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:

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 đồ thị vô hướng, liên thông, có 9 đỉnh và 8 cạnh.Nếu bớt 1 cạnh thì sẽ xảy ra điều gì?

Cho mạng vận tải biểu thị bởi đồ thị dưới đây. Nếu đường đi (S, 3, 5, 6, 8, 9, Z) là đầy thì cung nào là cung bão hòa ?