Bài học cùng chủ đề
CHÚC MỪNG
Bạn đã nhận được sao học tập
Chú ý:
Thành tích của bạn sẽ được cập nhật trên bảng xếp hạng sau 1 giờ!
Đường đi Euler và đường đi Hamilton SVIP
Câu 1 (1đ):
Một đa đồ thị có chu trình Euler khi nào?
không có đỉnh bậc lẻ.
liên thông và không có đỉnh bậc lẻ.
liên thông.
không liên thông và có đỉnh bậc lẻ.
Câu 2 (1đ):
Một đường đi của đồ thị là đường đi Hanilton nếu
A
đi qua các cạnh của đồ thị.
B
đi qua các cạnh của đồ thị, mỗi cạnh đúng một lần.
C
đi qua các đỉnh bậc lẻ của đồ thị.
D
đi qua các đỉnh của đồ thị, mỗi đỉnh đúng lần.
Câu 3 (1đ):
Đồ thị nào dưới đây có không có chu trình Euler?
Câu 4 (1đ):
Chu trình Euler của đồ thị dưới đây là
.
.
.
.
Câu 5 (1đ):
Cho đồ thị có hình vẽ dưới đây:
| a) Đồ thị có cạnh. |
|
| b) Đỉnh có bậc là . |
|
| c) Một đường đi từ đỉnh đến đỉnh là . |
|
| d) Đồ thị có đường đi Euler. |
|
Câu 6 (1đ):
Đồ thị nào dưới đây có đường đi Hamilton?
Câu 7 (1đ):
Có thành phố du lịch , , , , và các con đường nối các thành phố này như. Đường đi nào dưới đây đi tham quan cả thành phố đó, mà không cần đến địa điểm nào quá một lần?
.
.
.
.
Câu 8 (1đ):
Cho đồ thị có hình vẽ dưới đây:
Chu trình Hamilton xuất phát từ đỉnh của là
Trả lời: SA
Hôm nay, bạn còn lượt làm bài tập miễn phí.
Hãy
đăng nhập
hoặc
đăng ký
và xác thực tài khoản để trải nghiệm học không giới hạn!
Bạn có thể đánh giá bài học này ở đây