Ейлерові графи

В лекції розглянуто: 00:00:00: - леми про естафету та рукостискання; 00:14:30 - необхідні та достатні умови ейлеровості графу; 00:39:25 - приклад знаходження ейлерового циклу; 01:07:20 - ейлерові шляхи; 01:11:51 - розв'язання задачі про Кенігсберзькі мости.

Смотрите также