JavaScript is required

Chu trình trên đồ thị G là:

A.

Đường đi có hướng với đỉnh đầu và đỉnh cuối trùng nhau.

B.

Đường đi có đỉnh đầu và đỉnh cuối trùng nhau.

C.

Đường đi có đỉnh đầu và đỉnh cuối kề nhau.

D.

Đường đi có đỉnh đầu và đỉnh cuối không kề nhau

Trả lời:

Đáp án đúng: B


Chu trình trên đồ thị G là một đường đi có đỉnh đầu và đỉnh cuối trùng nhau. Điều này có nghĩa là bạn có thể bắt đầu từ một đỉnh, đi qua một số cạnh và đỉnh khác, và cuối cùng quay trở lại đỉnh ban đầu.

Bộ 525 câu hỏi trắc nghiệm ôn thi môn Toán rời rạc có đáp án dưới đây sẽ là tài liệu ôn tập hữi ích dành cho các bạn sinh viên. Mời các bạn cùng tham khảo!


30 câu hỏi 60 phút

Câu hỏi liên quan