Đường đi Euler vô hướng trên một đồ thị có đỉnh đầu và đỉnh cuối:
Đáp án đúng: B
Đường đi Euler (hay còn gọi là đường đi Euler) trên đồ thị vô hướng là đường đi đi qua tất cả các cạnh của đồ thị đúng một lần.
Đồ thị vô hướng có đường đi Euler khi và chỉ khi có đúng 0 hoặc 2 đỉnh bậc lẻ.
- Nếu có 0 đỉnh bậc lẻ, đường đi Euler là chu trình Euler, và đỉnh đầu và đỉnh cuối trùng nhau.
- Nếu có 2 đỉnh bậc lẻ, đường đi Euler bắt đầu từ một đỉnh bậc lẻ và kết thúc ở đỉnh bậc lẻ còn lại, do đó đỉnh đầu và đỉnh cuối khác nhau.
Vậy, đường đi Euler vô hướng trên một đồ thị có đỉnh đầu và đỉnh cuối khác nhau.
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!