1. Приведите примеры эйлерова, но не гамильтонова графа; неэйлерова, но гамильтонова графа; неэйлерова и одновременно негамильтонова графа.
2. Существуют ли эйлеровы циклы или гамильтоновы цепи для следующих графов:
(1) (2)
1. Приведите примеры эйлерова, но не гамильтонова графа; неэйлерова, но гамильтонова графа; неэйлерова и одновременно негамильтонова графа.
2. Существуют ли эйлеровы циклы или гамильтоновы цепи для следующих графов:
(1) (2)
Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:
|