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

У [[Теорія графів|теорії графів]] '''граф ходів короля''' — граф, що зображує всі можливі ходи [[Король (ш [[Окіл (теорія графів)|Окіл вершини]] в графі ходів короля відповідає [[Окіл Мура|околу Мура]] кл ...

У [[Теорія графів|теорії графів]] '''граф ходів коня''' — граф, що зображує всі можливі ходи [[Кінь (ш * [[Решітка (теорія графів)|Граф решітки]] ...

...іченний [[Регулярний граф|однорідний граф]], що не містить [[Кліка (теорія графів)|клік]] з {{Mvar|i}} вершинами, але містить як підграфи всі вільні від {{Mv ...всіх <math>i \geqslant 3</math>){{Sfn|Henson|1971|с=69–83}}. Перший із цих графів {{Math|''G''₃}} називають '''однорідним вільним від трикутників ...

Нижче подані зображення повних графів з кількістю вершин від 1 до 11. [[Категорія:Параметричні сімейства графів]] ...

.../sub>'' дорівнює числу ребер і кожна вершина має [[Степінь вершини (теорія графів)|ступінь]] 2, тобто будь-яка вершина [[Інцидентність|інцидентна]] рівно дво ...', хоча останній термін вживається не часто, оскільки він може стосуватися графів, що не є [[Орієнтований ациклічний граф|ациклічними]]. Іноді вживаються тер ...

...спільній вершині. Тобто це [[Сума за клікою|сума за 1-клікою]] цих повних графів{{Sfn|Gallian|2007|с=1-58}}. ...ьки його центральна вершина є точкою зчленування. Однак, подібно до повних графів, з яких він утворений, він є реберно (''k''-1)-зв'язним. Граф є [[Тривіальн ...

'''Книга''' (часто записується <math>B_p</math>)&nbsp;— будь-який з графів, який утворений з циклів, що мають спільне ребро. ...ниги). Тобто це [[Декартів добуток графів|прямий добуток]] [[Зірка (теорія графів)|зірки]] і окремого ребра{{Sfn|Gallian|1998|с=Dynamic Survey 6}}. 7-сторінк ...

В [[Теорія графів|теорії графів]] '''драбина''' ''L''_''n''&nbsp;— [[Планарний граф|планарний]] [ Драбину можна отримати [[Прямий добуток графів|прямим добутком]] двох [[Шлях (граф)|шляхів]], один з яких має тільки одне ...

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

| name = Приклади графів-коліс | image_caption = Декілька прикладів графів ...

...ть комірки (порожньої) головоломки [[судоку]], а [[Словник термінів теорії графів|ребра]] — пари комірок, які належать тому ж рядку, стовпцю або блоку голово ...\times 9</math> графом судоку є 20-регулярний граф із 81 [[Вершина (теорія графів)|вершиною]]{{R|ghmu|hm}}. ...

...лежної множини вершин у графі <math>G</math>. Визначення [[Розфарбовування графів|розмальовки]] означає, що <math>\alpha (G)</math> визначає максимальну кіль ...редитують викладені вище оцінки (в загальному випадку, а не для випадкових графів). ...

...ath>\chi_c(G)</math> можна визначити такими еквівалентними (для скінченних графів) способами: ...рафів|гомоморфізмом]] у коловий повний граф. Важливим твердженням щодо цих графів є те, що <math>K_{\tfrac{a}{b}}</math> допускає гомоморфізм у <math>K_{\tfr ...

'''Графи Геммінга'''&nbsp;— це спеціальний клас [[Граф (математика)|графів]], названих ім'ям [[Річард Геммінг|Річарда Геммінга]], які використовуються ...в добуток графів|прямому добутку]] ''<math>d</math>'' [[Повний граф|повних графів]] ''<math>K_q</math>''{{Sfn|Brouwer, Haemers|2012|с=178}}. ...

...діаметр 2 і радіус 1. Граф ''F''₂ ізоморфний [[Метелик (теорія графів)|метелику]]. ...членів групи. Для нескінченних графів, однак, може існувати багато різних графів однакової [[Потужність графа|потужності]], що мають цю властивість{{Sfn|Chv ...

...рафів|візуалізації графів]] для доведення нижніх меж [[Площа (візуалізація графів)|потрібної площі]] за різних стилів малювання. Альтернативне геометричне подання цих графів можна задати, склеївши трикутні призм трикутними гранями. Число вкладених т ...

| properties = [[Симетричний граф|симетричний]]<br />[[Клітка (теорія графів)|клітка]]<br/>[[граф Мура]]<br/>[[дистанційно-регулярний граф]]<br/>[[граф ...ами тривимірного куба. Граф можна отримати іншим чином, відштовхуючись від сімейства [[Підмножина|підмножин]] [[множина|множини]] з n елементами шляхом використ ...

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

...рону як [[повний двочастковий граф]], з якого видалено [[Парування (теорія графів)|досконале парування]], як [[Подвійне покриття двочастковим графом|подвійне ...[[Цикл (теорія графів)|цикл]], а корона з вісьмома вершинами [[Ізоморфізм графів|ізоморфна]] графу [[куб]]а. У [[Подвійна шістка Шлефлі|подвійний шістці Шле ...

...ичних лишків і мають цікаві властивості, що робить їх корисними для теорії графів загалом. '''Орграфи Пелі''' є прямим аналогом графів Пелі і відповідають антисиметричним конференційним матрицям. Їх увели Грем ...