1
голос
0
ответов
171 показ

В связном графе n вершин, все степени которых равны 5. Какова наибольшая длина эйлерова пути, который можно построить в таком графе независимо от вели ...
0
голосов
0
ответов
524 показа

Доказать, что в таком графе существует гамильтонов путь и отсутствует гамильтонов цикл.
3
голоса
2
ответа
2008 показов

Известно, что гамильтонов цикл в графе можно найти методом динамического программирования за $%2^n$%, где $%n$% -- количество вершин в графе. Можно лы ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru