Упражнения. 1. Приведите примеры эйлерова, но не гамильтонова графа; неэйлерова, но гамильтонова графа; неэйлерова и одновременно негамильтонова графа

1. Приведите примеры эйлерова, но не гамильтонова графа; неэйлерова, но гамильтонова графа; неэйлерова и одновременно негамильтонова графа.

2. Существуют ли эйлеровы циклы или гамильтоновы цепи для следующих графов:

 
 


(1) (2)




double arrow
Сейчас читают про: