Рівні, щоб КОЖЕН бажаючих зміг доповніті та пришвидшити раніше створене . Що ж стосується власне поиска ейлеревого ланцюгу, то ВІН має ровері практичне Значення та может буті використаних при знаходженні маршрутів у мережі, что прямимо чином сказується на ее швідкодії и таким чином збільшує кількість ее Користувачів, а отже - Популярність и рентабельність Такої системи.
1. Теоретична частина
.1 Загальні Поняття Теорії графів
З формальної точки зору граф представляет собою впорядкованим пару G = (V, Е) множини, перша з якіх Складається з вершин або так званні вузлів графа, а друга - з его ребер. Ребро пов'язує между собою Дві вершини. При роботі з графами часто Цікавить, як прокласті шлях з ребер від однієї вершини графа до Іншої. Тому будемо Говорити про рух по ребру; це означає, что відбувається Перехід з вершини А графа в іншу вершину В, пов'язану з нею ребром АВ (ребро графа, что зв'язує Дві вершини, для стіслості позначається цією парою вершин). У цьом випадка ми говоримо, что А прімікає до В, або что ці Дві вершини - сусідні. Граф может буті орієнтованім або ні. Ребра неорієнтованого графа, найчастіше званого просто графом, можна проходити в обох Напрямки. У цьом випадка ребро - це невпорядкована пара вершин, его кінців. У орієнтованому графі, або орграфі, ребра представляються собою впорядковані парі вершин: перша вершина - це качан ребра, а друга - его Кінець. p> Повний граф - це граф, в якому Кожна вершина з'єднана Зі всіма іншімі. Число ребер у ПОВНЕ графі без петель з N вершинами рівне/2. У ПОВНЕ орієнтованому графі дозволяється Перехід з будь-якої вершини в будь-яку іншу. Оскількі в графі Перехід по ребру дозволяється в обох Напрямки, а Перехід по ребру в орграфі - Тільки в одному, в ПОВНЕ орграфі в два рази больше ребер, тоб їх число дорівнює. p> Підграф графа чг орграфа (V, E) Складається з деякої підмножіні вершин, з V, и деякої підмножіні ребер, їх з'єднуючіх, з E. Шлях у графі або орграфі - це послідовність ребер, по котрого можна по черзі проходити. Іншімі словами, шлях з вершини А у вершину В ПОЧИНАЄТЬСЯ в А і проходити по ребрах до того годині, поки не якщо досягнутості вершина В. З формальної точки зору, шлях з вершини у вершину - це послідовність ребер графа. Звітність,, щоб будь-яка вершина зустрічалась на такому шляху НЕ більш чем одного разу. У всякого шляху є довжина - число ребер у ньом. Довжина шляху АВ, ВС, CD, DE дорівнює 4. У зваження графі або орграфі шкірному ребру приписано число, звання вагою ребра. При зображенні графа будемо запісуваті Вагу ребра поруч з ребром. При формальному опісі вага буде Додатковий елементом невпорядкованою або впорядкованої парі вершин (утворюючі разом з цією парою В«триплетВ»). При роботі з орієнтованімі графами ми Вважаємо Вагу ребра ціною проходу по ньом. ВАРТІСТЬ шляху по зваження графу дорівнює сумі ваг всех ребер шляху. Н...
