Đồ thị vô hướng G có chu trình Euler khi và chỉ khi:
Đáp án đúng: C
Đồ thị vô hướng G có chu trình Euler khi và chỉ khi G liên thông và mọi đỉnh của G có bậc chẵn. Điều kiện "G liên thông" đảm bảo rằng ta có thể đi từ một đỉnh bất kỳ đến một đỉnh bất kỳ khác trong đồ thị. Điều kiện "mọi đỉnh G có bậc chẵn" đảm bảo rằng khi ta đi vào một đỉnh, ta luôn có thể đi ra khỏi đỉnh đó (do mỗi đỉnh có một số chẵn cạnh kề với nó). Nếu một đỉnh có bậc lẻ, thì khi ta đi vào đỉnh đó, ta sẽ không thể đi ra khỏi nó mà không đi qua một cạnh đã đi qua rồi, do đó không thể có chu trình Euler.
Đề cương ôn thi với 220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án được chọn lọc và chia sẻ dưới đây, nhằm giúp bạn sinh viên hệ thống kiến thức chuẩn bị cho kì thi sắp diễn ra.
Câu hỏi liên quan

FORM.08: Bộ 130+ Biểu Mẫu Thống Kê Trong Doanh Nghiệp

FORM.07: Bộ 125+ Biểu Mẫu Báo Cáo Trong Doanh Nghiệp

FORM.06: Bộ 320+ Biểu Mẫu Hành Chính Thông Dụng

FORM.05: Bộ 330+ Biểu Mẫu Thuế - Kê Khai Thuế Mới Nhất

FORM.04: Bộ 240+ Biểu Mẫu Chứng Từ Kế Toán Thông Dụng
