Готовые работы → Дискретная математика
Методами поиска «в глубину» и «в ширину» выделить в графе между его вершинами наибольший минимальный маршрут.Задание 3. Для каждой пары вершин графа (рис. 1) аналитическим способом вычислить количество маршрутов длины, равной 4, и выделить те пары вершин, для которых их количество ≥ 3, но не более 10. Выписать эти маршруты для какой-либо из выделенных пар. В описании маршрутов указывать вершины и рёбра, входящие в него
2019
Важно! При покупке готовой работы
099-03-19
сообщайте Администратору код работы:
Содержание
Методами поиска «в глубину» и «в ширину» выделить в графе между его вершинами наибольший минимальный маршрут.
Задание 3. Для каждой пары вершин графа (рис. 1) аналитическим способом вычислить количество маршрутов длины, равной 4, и выделить те пары вершин, для которых их количество ≥ 3, но не более 10. Выписать эти маршруты для какой-либо из выделенных пар. В описании маршрутов указывать вершины и рёбра, входящие в него
Фрагмент работы
Поиск в глубину (из вершины x1)
|
x1→x5 x5→x4 x4→x2 x2→x3 x3→x6 x6→x7 x7→x8 Из вершины x8 возвращаемся в x7 Из вершины x7 возвращаемся в x6 Из вершины x6 возвращаемся в x5 Из вершины x5 возвращаемся в x4 Из вершины x4 возвращаемся в x3 Из вершины x3 возвращаемся в x2 Из вершины x2 возвращаемся в x1 Алгоритм закончен.
|
|
Руководитель:
