Вероятность и статистика, 7 класс · Глава IV. Графы · § 25. Задача о Кёнигсбергских мостах, эйлеровы пути и эйлеровы графы

Эйлеров путь или цикл по степеням

Сложность: средняя~3 мин

Степени вершин связного графа:

3

4

6

5

4

1

1

. Что в нём есть:

0

— эйлеров цикл,

1

— эйлеров путь, но не цикл,

2

— ни того ни другого?

Чему учит эта задача

Нашли ошибку в условии, ответе или решении? Сообщите нам