Дано: 6 городов связали между собой дорогами.
Найти:количество путей для доставки посылки из одного города в другой,если путь можно начать в любом городе и закончить в любом. Можно проходить через другие города. В каждый город не более 1 раза.
Дано: 6 городов связали между собой дорогами.
Найти:количество путей для доставки посылки из одного города в другой,если путь можно начать в любом городе и закончить в любом. Можно проходить через другие города. В каждый город не более 1 раза.
Найти:количество путей для доставки посылки из одного города в другой,если путь можно начать в любом городе и закончить в любом. Можно проходить через другие города. В каждый город не более 1 раза.
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для нахождения количества путей для доставки посылки из одного города в другой построим граф, где вершинами будут города, а ребра будут соответствовать дорогам между городами.
Имеем 6 городов, соединенных между собой дорогами. При этом, чтобы избежать повторных посещений городов, наше перемещение будет представлять из себя поиск простого пути в графе.
Так как для каждой пары городов мы можем рассмотреть все возможные простые пути между ними, общее количество путей для доставки посылки из одного города в другой будет равно общему числу простых путей между всеми парами городов.
Таким образом, общее количество путей для доставки посылки из одного города в другой в данной ситуации будет равно числу перестановок из 6 элементов, то есть 6! = 720 путей.