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?

Lấy 25 số nguyên dương nhỏ hơn 50. Khi đó sẽ tìm được ít nhất mấy cặp có tổng bằng nhau?

Ký hiệu và là số tổ hợp và tổ hợp lặp chập k của n phần tử trong đó 1< k< n. Hỏi hệ thức nào dưới đây là đúng?

A. <

B. >

C. =

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

A.

B.

C.

Ký hiệu S là số cách xếp 7 nam sinh viên và 3 nữ sinh viên thành một hàng ngang sao cho các nữ sinh không đứng gần nhau. Hỏi hệ thức nào dưới đây là đúng?

A.

B.

C.

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

Khi á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 ở hình sau thì cạnh thứ 3 mà chúng ta phải chọn là cạnh nào?

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

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?

Á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 4 là số nào?