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

Đường đi Hamilton

Câu 1
1đ

Cho đồ thị biểu diễn các con đường nối thành phố , , , , như hình vẽ.

Những cách nào sau đây cho phép đi qua cả thành phố mà không đi qua thành phố nào quá một lần? (Có thể chọn nhiều đáp án.)

.
.
.
.
Câu 2
1đ

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

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

.
.
.
.
Câu 3
1đ

Cho đồ thị trong hình sau:

Điền vào chỗ trống bậc của các đỉnh trong đồ thị:

:

:

:

:

:

:

:

:

Câu 4
1đ

Đồ thị ở hình sau có đường đi Hamilton hay không?

Không.
Có.
Câu 5
1đ

Các đỉnh bậc 22 của đồ thị sau đây là?

EE.
DD.
CC.
BB.
AA.