khoahoc.vietjack.com
Xin chào! Vào học

Câu hỏi:

14/06/2025 248 Lưu

Theo định lý Ford – Fulkerson giá trị luồng cực đại từ điểm phát s đến điểm thu t.

A. Bằng khả năng thông qua của lát cắt hẹp nhất tách điểm s và t.

B. Bằng khả năng thông qua của lát cắt lớn nhất tách điểm s và t.

C. Không vượt quá khả năng thông qua của lát cắt lớn nhất tách điểm s và t.

D. Tất cả các đáp án đều sai

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

Chọn đáp án A

Đang tải chế độ Học...

Dành cho bạn Hot

Trắc nghiệm tổng hợp English Test
24 người thi tuần này

430 câu trắc nghiệm Tiếng Anh ngành Y dược có đáp án - Phần 6

40 câu 28.5 K lượt thi Thi ngay →
Trắc nghiệm tổng hợp IT Test
107 người thi tuần này

225 câu trắc nghiệm Lập trình hướng đối tượng có đáp án - Phần 11

19 câu 70.3 K lượt thi Thi ngay →
Trắc nghiệm tổng hợp Đại học
189 người thi tuần này

10+ câu trắc nghiệm Lao và bệnh phổi có đáp án

16 câu 3.8 K lượt thi Thi ngay →
Trắc nghiệm tổng hợp Đại học
116 người thi tuần này

100+ câu trắc nghiệm Lý luận TDTT có đáp án phần 3

25 câu 7.1 K lượt thi Thi ngay →
Trắc nghiệm tổng hợp Đại học
142 người thi tuần này

100+ câu trắc nghiệm Lý luận TDTT có đáp án phần 2

25 câu 7.1 K lượt thi Thi ngay →
Trắc nghiệm tổng hợp Đại học
113 người thi tuần này

1370 câu Kinh tế học đại cương có đáp án - Phần 1

85 câu 22 K lượt thi Thi ngay →
Trắc nghiệm tổng hợp Đại học
274 người thi tuần này

100+ câu trắc nghiệm Lý luận TDTT có đáp án phần 1

25 câu 7.1 K lượt thi Thi ngay →
Trắc nghiệm tổng hợp Đại học
108 người thi tuần này

100+ câu trắc nghiệm Lý luận TDTT có đáp án phần 5

17 câu 7.1 K lượt thi Thi ngay →

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1/30

A. Đánh dấu các đỉnh và cải tiến luồng.

B. Nâng giá trị luồng.

C. Giảm giá trị luồng.

D. Giảm khả năng thông qua của các cạnh.

Lời giải

Chọn đáp án A

Câu 2/30

A. Là ma trận đơn vị.

B. Là ma trận đối xứng.

C. Là ma trận không đối xứng.

D. Là ma trận đường chéo trên.

Lời giải

Chọn đáp án B

Câu 3/30

A. G không có khuyên, không có cạnh bội.

B. G không có khuyên, có thể có cạnh bội.

C. G có khuyên, không có cạnh bội.

D. G có khuyên, có thể có cạnh bội.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 4/30

A. Các cạnh nằm ngoài đường đi đánh dấu.

B. Các cạnh nằm trên đường đi đánh dấu

C. Trên cạnh nối đỉnh phát với đỉnh thu.

D. Trên đỉnh phát và đỉnh thu.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 5/30

A. Ma trận kề gồm các phần tử đối xứng nhau qua đường chéo chính

B. Ma trận kề gồm các phần tử không đối xứng nhau qua đường chéo chính

C. Các phần tử trên đướng chéo chính bằng 1

D. Các phần tử trên đường chéo phụ bằng 1

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Xem trọn bộ đề thi 30 câu hỏi
Xem thêm