IMG-LOGO

Câu hỏi:

14/12/2024 3

Trong thuật toán Ford – Fullkerson giải bài toán luồng cực đại, bước tăng luồng thực hiện trên. 

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 

Đáp án chính xác

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

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

Trả lời:

verified Giải bởi Vietjack

B là đáp án đúng

Câu trả lời này có hữu ích không?

0

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

Câu 1:

Hãy cho biết khẳng định nào dưới đây không phải là một mệnh đề? 

Xem đáp án » 29/11/2024 19

Câu 2:

Cho tập A={1,2,3,4,5,6,7,8,9}, tập B={1,2,3,9,10}. Tập A - B là: 

Xem đáp án » 28/11/2024 19

Câu 3:

Biểu thức hằng sai là? 

Xem đáp án » 29/11/2024 18

Câu 4:

Giả sử P và Q là 2 mệnh đề. Hội của 2 mệnh đề (P ^ Q) là một mệnh đề…? 

Xem đáp án » 29/11/2024 17

Câu 5:

Hãy liệt kê quan hệ R trên tập hợp {1,2,3,4,5} biết ma trận biểu diễn như sau:

[1000001100011010001100111]

Xem đáp án » 29/11/2024 16

Câu 6:

Cho 2 tập hợp:
A = {1,2,3,4,5,a, hoa, xe máy, dog, táo, mận}
B = {hoa, 3,4 , táo}
Tập nào trong các tập dưới đây là tập con của tập AxB: 

Xem đáp án » 28/11/2024 16

Câu 7:

Hai biểu thức mệnh đề E, F (có cùng bộ biến mệnh đề) được gọi là tương đương logic nếu…? 

Xem đáp án » 29/11/2024 16

Câu 8:

Trong bất kỳ 27 từ tiếng Anh nào cũng đều có:  

Xem đáp án » 07/12/2024 15

Câu 9:

Tìm các số nguyên không vượt quá 100 hoặc là bình phương hoặc là lập phương của một số nguyên?  

Xem đáp án » 07/12/2024 15

Câu 10:

Nội dung của nguyên lý bù trừ phát biểu trên hai tập hợp hữu hạn A, B: 

Xem đáp án » 01/12/2024 15

Câu 11:

Nội dung của nguyên lý nhân phát biểu trên hai tập hợp hữu hạn A, B: 

Xem đáp án » 01/12/2024 15

Câu 12:

Cho 2 tập A, B rời nhau với | A | = 12 , | B | = 18 , | A ∪ B | | A | = 12 , | B | = 18 , | A ∪ B | là: 

Xem đáp án » 28/11/2024 15

Câu 13:

Cho X={1,2,3,4,5,6,7,8,9}. Xâu bit biểu diễn tập A là: 111001011, xâu bit biểu diễn tập B là 010111001 Tìm xâu bit biểu diễn tập A ∪ B A ∪ B 

Xem đáp án » 28/11/2024 15

Câu 14:

Cho hàm số f(x)=2x và g(x)=4x2+1, với x  ℝ . Khi đó g.f(-2) bằng:

Xem đáp án » 28/11/2024 15

Câu 15:

Thuật toán được qọi là đệ quy nếu: 

Xem đáp án » 01/12/2024 14