Графовая модель сети задана в виде двух массивов: 1 2 3 4 5 6 7
Графовая модель сети задана в виде двух массивов: 1 2 3 4 5 6 7 8 9 10 6 4 4 4 4 4 4 4 4 4 1 2 3 4 5 2.3.4.5.8.10 1.6.7.10 1.5.7.10 1.5.8.9 1.3.4.9 6 7 8 9 10 2.7.8.9 2.3.6.10 1.4.6.9 4.5.6.8 1.2.3.7 Пункт обслуживания сети находится в вершине 3. Сформировать маршрут обхода всех линейных сооружений сети с возвратом в исходный пункт.
Другими словами, если переформулировать задачу в терминах теории графов, то нам желательно найти эйлеров цикл, начиная с вершины 3, то есть обойти все рёбра графа ровно по одному разу и вернуться в исходную вершину.
Нам экономически выгодно обойти все линейные сооружения сети по одному разу, не повторяя обходы уже пройденных сооружений.
Для данной сети это возможно, так как граф её представляющий является связным и в нём нет вершин нечётной степени
. В первой таблице степени всех вершин чётные.
Изобразим граф и используем для поиска эйлерова цикла в нём алгоритм Флёри.
Начнём с вершины 3
. В первой таблице степени всех вершин чётные.
Изобразим граф и используем для поиска эйлерова цикла в нём алгоритм Флёри.
Начнём с вершины 3
- Графу де Артуа поступила жалоба от одного из вассалов на то, что один из
- Грачев нашел новый способ уничтожения вредителей черной смородины путем посадки между кустами смородины полыни.
- Грачев перед закрытием пришел в супермаркет, где раньше работал охранником, спрятался в подсобном помещении,
- Грачёв подал иск к Филимонову об истребовании вещи из чужого незаконного владения. Как пояснил
- Гр. Баркова обратилась в суд с иском к Сафоновой и Фадееву о признании за
- Гр. Боровой приехал в г. Калугу из Красноярского края и устроился работать на авторемонтный
- Гр. Гвоздиков проживал на 1-м этаже в муниципальной 2-комнатной квартире. В результате неисправности труб
- Графически изобразить, определить вид и расcчитать посадки. 3.1. С помощью таблиц ЕСДП определить предельные
- Графический метод решения задач линейного программирования. 1. Составить математическую модель по условию задачи. 2. Решить задачу
- Графический метод решения задач линейного программирования. Составить математическую модель по условию задачи. Решить задачу геометрическим способом. Сделать
- Графический метод синтеза контактных схем 2. Реализовать функцию в базисе "И", "ИЛИ", "НЕ" 3.
- Графическим методом определите активное давление горизонтальной песчаной засыпки на шероховатую подпорную стенку высотой H,
- Графическое изображение рядов распределения. 2). Построить гистограммы (две) для интервального ряда: дано распределение строительных фирм по
- Графоаналитическим способом рассчитать режим усиления биполярного транзистора при условии получения максимальной выходной мощности и