1. Приведите примеры эйлерова, но не гамильтонова графа; неэйлерова, но гамильтонова графа; неэйлерова и одновременно негамильтонова графа.
2. Существуют ли эйлеровы циклы или гамильтоновы цепи для следующих графов:
![]() |
(1) (2)
1. Приведите примеры эйлерова, но не гамильтонова графа; неэйлерова, но гамильтонова графа; неэйлерова и одновременно негамильтонова графа.
2. Существуют ли эйлеровы циклы или гамильтоновы цепи для следующих графов:
![]() |
(1) (2)
|
|