Đăng nhập ngay để lưu kết quả bài làm
Đăng nhập

Đường đi Euler

Câu 1
1đ

Cho đồ thị như hình vẽ.

Những đường đi nào sau đây là chu trình Euler của đồ thị? (Có thể chọn nhiều đáp án.)

EABECDEEABECDE.
BAECDEBBAECDEB.
EABECDEABECD.
ABECDEABECDE.
CEABEDCCEABEDC.
Câu 2
1đ

Đồ thị trên có đỉnh bậc lẻ.


Câu 3
1đ

Mỗi đồ thị trên có đỉnh bậc lẻ.

Câu 4
1đ

Đồ thị sau có chu trình hoặc đường đi Euler hay không?

Không.
Có.