http://wiki.isofts.kiev.ua/index.php?action=history&feed=atom&title=%D0%93%D1%80%D0%B0%D1%84 2026-04-05T05:23:15Z Історія редагувань цієї сторінки в вікі MediaWiki 1.25.3 http://wiki.isofts.kiev.ua/index.php?title=%D0%93%D1%80%D0%B0%D1%84&diff=2341&oldid=prev 2018-02-18T22:04:03Z

<p>‎<span dir="auto"><span class="autocomment">Репрезентація</span></span></p> <table class='diff diff-contentalign-left'> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr style='vertical-align: top;'> <td colspan='2' style="background-color: white; color:black; text-align: center;">← Попередня версія</td> <td colspan='2' style="background-color: white; color:black; text-align: center;">Версія за 22:04, 18 лютого 2018</td> </tr><tr><td colspan="2" class="diff-lineno" id="L22" >Рядок 22:</td> <td colspan="2" class="diff-lineno">Рядок 22:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>'''Списки суміжності''' також є популярною структурою, де кожен вузол містить список вузлів, з якими він з'єднується. Якщо граф розсіяний, така репрезентація може потребувати менше місця.</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>'''Списки суміжності''' також є популярною структурою, де кожен вузол містить список вузлів, з якими він з'єднується. Якщо граф розсіяний, така репрезентація може потребувати менше місця.</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>'''Виконав Романів Роман'''</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>'''Виконав <ins class="diffchange diffchange-inline">[[</ins>Романів Роман<ins class="diffchange diffchange-inline">]]</ins>'''</div></td></tr> <!-- diff cache key my_wiki-wiki0_:diff:version:1.11a:oldid:2150:newid:2341 --> </table>

111 http://wiki.isofts.kiev.ua/index.php?title=%D0%93%D1%80%D0%B0%D1%84&diff=2150&oldid=prev 2018-02-16T22:30:53Z

<p>‎<span dir="auto"><span class="autocomment">Репрезентація</span></span></p> <table class='diff diff-contentalign-left'> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr style='vertical-align: top;'> <td colspan='2' style="background-color: white; color:black; text-align: center;">← Попередня версія</td> <td colspan='2' style="background-color: white; color:black; text-align: center;">Версія за 22:30, 16 лютого 2018</td> </tr><tr><td colspan="2" class="diff-lineno" id="L21" >Рядок 21:</td> <td colspan="2" class="diff-lineno">Рядок 21:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>'''Списки суміжності''' також є популярною структурою, де кожен вузол містить список вузлів, з якими він з'єднується. Якщо граф розсіяний, така репрезентація може потребувати менше місця.</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>'''Списки суміжності''' також є популярною структурою, де кожен вузол містить список вузлів, з якими він з'єднується. Якщо граф розсіяний, така репрезентація може потребувати менше місця.</div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">'''Виконав Романів Роман'''</ins></div></td></tr> <!-- diff cache key my_wiki-wiki0_:diff:version:1.11a:oldid:1962:newid:2150 --> </table>

111 http://wiki.isofts.kiev.ua/index.php?title=%D0%93%D1%80%D0%B0%D1%84&diff=1962&oldid=prev 2018-02-14T19:44:14Z

<p>111 перейменував сторінку з <a href="/index.php/(%D0%93%D1%80%D0%B0%D1%84)" class="mw-redirect" title="(Граф)">(Граф)</a> на <a href="/index.php/%D0%93%D1%80%D0%B0%D1%84" title="Граф">Граф</a></p> <table class='diff diff-contentalign-left'> <tr style='vertical-align: top;'> <td colspan='1' style="background-color: white; color:black; text-align: center;">← Попередня версія</td> <td colspan='1' style="background-color: white; color:black; text-align: center;">Версія за 19:44, 14 лютого 2018</td> </tr><tr><td colspan='2' style='text-align: center;'><div class="mw-diff-empty">(Немає відмінностей)</div> </td></tr></table>

111 http://wiki.isofts.kiev.ua/index.php?title=%D0%93%D1%80%D0%B0%D1%84&diff=1961&oldid=prev 2018-02-14T19:43:29Z

<p>Створена сторінка: == Поняття графа і властивості == Файл:Unoriented_graph.png|100px|thumb|right|Приклад неорієнтованого гр...</p> <p><b>Нова сторінка</b></p><div>== Поняття графа і властивості ==<br /> <br /> [[Файл:Unoriented_graph.png|100px|thumb|right|Приклад неорієнтованого графа]]<br /> [[Файл:Oriented_graph.png|100px|thumb|right|Приклад орієнтованого графа]]<br /> <br /> Граф - це скінченний набір вершин (або вузлів), які з'єднані зв'язками (або дугами). Цикл може існувати на графіку, де дуга (або зв'язок) може повернутись до вихідного вузла. Графи можуть бути '''неорієнтовані''', де дуги не передбачають напрямку, або вони можуть бути '''направлені''', де напрямок визначений дугою. Дуга також може мати вагу, що може бути пов'язана з шляхом.<br /> Кожен з цих графів також демонструє властивість підключення. Якщо кожен вузол підключений до кожного вузла дугою, граф повний.<br /> <br /> === Дерева і зв'язність ===<br /> '''Зв'язним''' називають граф, в якому існує рівно один зв'язок між усіма можливими парами вузлів.<br /> '''Деревом''' називають такий зв'язний граф, в якому відсутні цикли <br /> [[Файл:Tree.png|200px]]<br /> <br /> == Репрезентація ==<br /> Одною з найпоширеніших форм представлення є '''матриця суміжності'''. Ця структура є просто матрицею N на N (де N - кількість вузлів у графі). Кожен елемент матриці визначає зв'язок (або суміжність) між відповідними вузлами (в залежності від стовпця і рядка).<br /> Нижче присутня матриця суміжності для раніше наведених прикладів графа (орієнтованого та неорієнтованого)<br /> <br /> [[Файл:Adjacency_matrix_1.png|200px]][[Файл:Adjacency_matrix_2.png|200px]]<br /> <br /> У простому випадку значення матриці просто визначають зв'язність вузлів у графі. У '''вагових''' графах, де дуги не всі рівні, значення в комірці може визначити '''вагу (вартість або відстань)'''. <br /> <br /> '''Списки суміжності''' також є популярною структурою, де кожен вузол містить список вузлів, з якими він з'єднується. Якщо граф розсіяний, така репрезентація може потребувати менше місця.</div>

111