Результати пошуку

...ом''' називають [[Граф (математика)|граф]], у якому одна [[Вершина (теорія графів)|вершина]] позначена, щоб відрізняти її від інших вершин. Цю особливу верши Число кореневих графів для 1, 2, ... вершин дорівнює 1, 2, 6, 20, 90, 544, ... ({{OEIS|A000666}}). ...

[[Файл:Cayley's formula 2-4.svg|thumb|Усі дерева з 2,3,4 поміченими вершинами]] ...ї графів]] формула Келі обчислює кількість неорієнтованих [[дерево (теорія графів)|дерев]] з ''n'' поміченими вершинами. Згідно з даною формулою кількість та ...

...nimum spanning tree.svg|thumb|300px|right|Приклад мінімального кістякового дерева в [[Планарний граф|планарному графі]]. Кожне ребро має позначку з вагою, як ...у]], що має мінімальну можливу вагу, де під вагою [[Дерево (теорія графів)|дерева]] розуміється сума ваг його ребер. ...

...ершини<ref name="Трохимчук">{{книга|автор=Р.М.&nbsp;Трохимчук|назва=Теорія графів|посилання=http://irbis-nbuv.gov.ua/cgi-bin/irbis_nbuv/cgiirbis_64.exe?Z21ID ...а допомогою так званої [[матрична теорема про дерева|матричної теореми про дерева]]{{Джерело?}}. ...

...римати з [[Діаграма Фейнмана|діаграми]] типу зв'язного [[Діаграма Фейнмана|дерева,]] якщо взяти дві зовнішні лінії одного типу та з'єднати їх у ребро. ...тлі називають [[Цикл (теорія графів)|циклами]], а терміном [[Петля (теорія графів)|«петля»]] називають ребро, що з'єднує вершину з самою собою) відповідають ...

...му кожна [[Вершина (теорія графів)|вершина]] має [[Степінь вершини (теорія графів)|степінь]], що не перевищує трьох. Лінійні ліси&nbsp;— це те саме, що й ліс Лінійне розфарбування графа&nbsp;— це власне [[Розфарбовування графів|розфарбування графа]], в якому [[породжений підграф]], утворений будь-якими ...

[[Файл:Arbre binaire ordonne.svg|right|thumb|Приклад дерева]] ...рії графів]]&nbsp;— зв'язний [[Граф (математика)|граф]] без [[цикл (теорія графів)|циклів]]<ref>{{СУМ-20|Дерево}}</ref>. ...

...ious_coloring_tree.svg|праворуч|міні|300x300пкс|Гармонійне розфарбування 7-дерева з трьома рівнями з використанням 12 кольорів. Гармонійне хроматичне число ц ...орії графів]] '''гармоні́йне розфарбува́ння'''&nbsp;— це [[Розфарбовування графів|(правильне) розфарбування вершин]], за якого будь-яка пара кольорів з'являє ...

...тільки тоді, коли воно не є частиною будь-якого [[Словник термінів теорії графів#Ц|циклу]]. # Створити дерево <math>T</math> з коренем з кістякового дерева ...

...[[алгоритм]] пошуку [[мінімальне кістякове дерево|мінімального кістякового дерева]] в [[Граф (математика)|графі]]. ...вник термінів теорії графів#ліс|ліс]] не перетвориться на [[дерево (теорія графів)|дерево]], (тобто, ліс, що складається з однієї [[Компонента зв'язності гра ...

[[Файл:Graceful_labeling.svg|міні|Граціозна розмітка. [[Вершина (теорія графів)|Вершинну]] розмітку показано чорним кольором, реберну&nbsp;— червоним]] ...456789/168385/11-Semenyuta.pdf?sequence=3}}</ref> в [[Теорія графів|теорії графів]]&nbsp;— така вершинна [[Розмітка графу|розмітка]] графу з <math>m</math> р ...

[[Категорія:Дерева (теорія графів)]] ...

* <math>3^{3-2}=3</math> дерева з 3 вершинами;<br /> '''Перерахування графів''' — категорія завдань [[Нумераційна комбінаторика|нумераційної комбінатори ...

В [[Теорія графів|теорії графів]] '''вершинно-транзитивним графом''' називається [[Граф (математика)|граф]] == Приклади скінченних графів == ...

...ла'''&nbsp;— алгоритм побудови мінімального [[Кістякове дерево|кістякового дерева]] зваженого [[Граф (математика)|неорієнтовного графу]]. Алгоритм було вперш ...ритм Крускала починається з побудови виродженого [[Словник термінів теорії графів#Л|лісу]], що містить V дерев, кожне з яких складається з однієї вершини. Да ...

...анарний, то він повинен містити більше 4 вершин, [[Степінь вершини (теорія графів)|степінь]] яких більше 3, або більше 5 вершин, степінь яких більше 2. ...нарним [[тоді й лише тоді]], коли він не містить підграфів, [[Гомеоморфізм графів|гомеоморфних]] K₅ або K_3,3. ...

'''Гусениця''' або '''гусеничне дерево'''&nbsp;— це [[Дерево (теорія графів)|дерево]], в якому всі вершини розташовані на відстані 1 від центрального ш * Це дерева, в яких видалення листків разом з ребрами дає [[Шлях (теорія графів)|шлях]]{{sfn|El-Basil|1987|с=153–174}}{{sfn|Harary, Schwenk|1971|с=138–140} ...

...х дерев]] графа, а також у [[Спектральна теорія графів|спектральній теорії графів]]. * [[Матрична теорема про дерева]] ...

...рупи перестановок]], кореневе [[Планарний граф|планарне]] [[Дерево (теорія графів)|дерево]]. Висячі вершини в ньому відповідають подаваним елементам. Решта в PQ-дерева використовують для пошуку перестановок, обмеження на які стають відомими по ...

...а лежить на обидвох шляхах від <math>u </math> та <math>v</math> до кореня дерева, тобто є предком обидвох вершин. ...i</math>ребер з вершини <math>v</math>, при чому, якщо ми прийшли в корінь дерева, то там і залишаємося. Для цього спочатку запустимо [[Пошук у глибину|обхід ...