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

...ь (теорія графів)|діаметр]] 3, [[Зв'язний граф|зв'язність]] 1 і алгебричну зв'язність 0,722]] ...та власні значення|власних значень]] [[Матриця Кірхгофа|матриці Кірхгофа]] графа <math>G</math>. Це значення більше від нуля [[тоді й лише тоді]], коли ''G' ...

...ва|використовується]] для підрахунку [[Кістякове дерево|кістякових дерев]] графа, а також у [[Спектральна теорія графів|спектральній теорії графів]]. ...ами. Тоді матриця Кірхгофа <math>\ K = (k_{i,j})_{n \times n}</math> цього графа буде визначатися так: ...

...сті графа|компонент сильної зв’язності]] [[орієнтований граф|орієнтованого графа]]. [[Альфред Ахо|Ахо]], [[Джон Хопкрофт|Хопкрофт]] і [[Джеффрі Ульман|Ульм * Обернути всі ребра для отримання транспонованого графа. ...

...ї ребер. Потужність графа подібна до поняття [[Жорсткість графа|жорсткості графа]], яка, проте, визначається через процедуру видалення вершин, а не ребер. ...\sigma(G)</math> неорієнтованого [[Словник термінів теорії графів|простого графа]] <math>G=(V,E)</math> можна визначити трьома еквівалентними способами: ...

...ття|Діаметр графа]] дорівнює 2. [[Автоморфізм графів|Група автоморфізмів]] графа містить 120 елементів і, фактично, є [[Симетрична група|симетричною групою] ...орія груп|теоретико-групову]]{{Перехід|#Теорія груп}} і вивчає [[Інваріант графа|інваріанти графів]]{{Перехід|#Інваріанти графів}}. ...

...,2,2,1,1,1, 1,1,1,1,2,2,2,3}. [3] Це можна побудувати як [[інцидентність]] графа часткового лінійного простору, яка є унікальною потрійною кришкою, без 8-ку ...пою порядку 4320. [4] Він діє транзитивно на вершинах, по краях і на дугах графа. Тому граф Фостера є симетричним. Він має автоморфізм, який бере з однієї б ...

Характеристичний многочлен графа МакГі дорівнює <math>x^3(x-3)(x-2)^3(x+1)^2(x+2)(x^2+x-4)(x^3+x^2-4x-2)^4</ Автоморфізм групи графа МакГі має порядок 32 і не транзитива щодо вершин&nbsp;— мається дві [[Орбіт ...

...раф|регулярний]] граф зі 102 вершинами і 153 ребрами. [[Хроматичне число]] графа дорівнює 3, [[хроматичний індекс]] дорівнює 3, радіус дорівнює 7, діаметр&n ...ї групи PSL]](2,17). Вона [[Дія групи|діє]] транзитивно на вершини і ребра графа, тому граф Бігса&nbsp;— Сміта є [[Симетричний граф|симетричним]]. Граф має ...

...-граф|перемикальні множини]], що генерують їх із [[Реберний граф|реберного графа]] <math>L(K_8)</math> (зелені вершини ліворуч)|namesake=Лі-Чієна Чана|verti ...овного графа єдиним чином визначається його параметрами сильно регулярного графа{{Sfn|Chang|1959|с=604–613}}. ...

[[Категорія:Зв'язність графа]] ...

...фа'''&nbsp;— дає вираз для кількості [[Кістякове дерево|кістякових дерев]] графа через [[визначник]] певної матриці. ...спільне значення дорівнює кількості [[Кістякове дерево|кістякових дерев]] графа <math>G</math>. ...

...netArchiveBot }}</ref> Вона діє транзитивно на вершини, на ребра і на дуги графа. Внаслідок цього граф F26A&nbsp;— це [[симетричний граф]] (хоча і не [[відс [[Характеристичний поліном]] графа F26A дорівнює ...

...|ребер]] графа, таких, що рухаючись цими ребрами можна з будь-якої вершини графа потрапити до будь-якої іншої. <br /> ...аюче дерево|покриваючим деревом]]{{джерело?}}, ''кістяком'' або ''каркасом графа''<ref>{{книга|автор=Ю. Нікольский, В. Пасічник, Ю. Щербина|назва=Дискретна ...

[[Категорія:Зв'язність графа]] ...

[[Файл:Walecki_decomposition.svg|міні| Гамільтонів розклад Валецького повного графа <math>K_9</math>]] ...ієнтований граф з таким розкладом має бути [[Компонента сильної зв'язності графа|сильно зв'язним]] і всі вершини повинні мати однакові півстепені входу і ви ...

...и дві вершини, тобто, якщо вони належать до різних [[Компонента зв'язності графа|компонент зв'язності]], тоді ми кажемо, що відстань нескінченна. ...son-Wesley, 1969, p.199.</ref> Зауважте, що на відміну від неорієнтованого графа, відстань <math>d(u,v)</math> не обов'язково збігається з <math>d(v,u)</mat ...

...рним]]. Граф має [[Книжкове вкладення|книжкову товщину]] 3 та [[Число черг графа|число черг]] 2{{R|Wolz}}. [[Характеристичний поліном|Характеристичний многочлен]] графа Гофмана дорівнює ...

...(теорія графів)|діаметр]] 3, [[Обхват (теорія графів)|обхват]] 3, вершину зв'язність 1, та [[Степінь_вершини_(теорія_графів)#Послідовність степенів вершин|послі ...ath> і не залежить від способу позначення вершин або графічного зображення графа. Відіграє важливу роль при перевірці [[ізоморфізм графів|ізоморфізму графів ...

=== Зв'язність === ...ний ''сильний'' [[підграф]] називається '''[[Компонента сильної зв'язності графа|сильною компонентою]]'''; '''одностороння компонента''' і '''слабка компоне ...

...&nbsp;— граф, вершини якого є блоками [[Розбиття множини|розбиття]] вершин графа <math>G</math>, а блок <math>B</math> суміжний блоку <math>C</math>, якщо д ...ивно, це відповідає «склеюванню» (формально, «ототожненню») вершин і ребер графа. ...