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

У [[Математика|математичній]] [[Теорія графів|теорії графів]] '''конференційний граф'''&nbsp;— [[сильно регулярний граф]] із параметрам ...еженнями, наприклад, <math>v</math> = 5, 9, 13, 17, 25, 29, і ([[Граф Пелі|графи Пелі]]) для всіх [[Степінь простого числа|степенів простих чисел]], рівних ...

...ка)|неорієнтований]] [[Граф (математика)|граф]] с трьома [[Вершина (теорія графів)|вершинами]] і трьома ребрами, які утворюють [[трикутник]].<ref>''Weisstein ...кс|хроматичний індекс]] 3, [[радіус]] 1, [[діаметр]] 1 та [[Обхват (теорія графів)|обхват]] 3. Він також 2-[[K-вершинно-зв'язний граф|вершинно зв'язаний]] та ...

'''Реберно-транзитивний граф'''&nbsp;— у [[Теорія графів|теорії графів]] такий [[граф]] ''G'', що для будь-яких двох ребер ''e''₁ і ''e ...графа, який є реберно-транзитивним, але не вершинно-транзитивним. Всі такі графи є [[Двочастковий граф|двочастковими]]<ref name="biggs" /> і тому вони можут ...

| properties = [[Клітка (теорія графів)|клітина]] '''Клітка Фостера''', в [[Теорія графів|теорії графів]], ще 5-[[Регулярний граф|регулярний]] [[Граф#Орієнтований граф|неорієнтова ...

...аф|name=Графи Чана|image=[[File:Chang graphs.svg|300px]]|image_caption=Три графи Чана (праворуч) і [[Два-граф|перемикальні множини]], що генерують їх із [[Р ...а Чана ({{lang-en|Chang Li-Chien}}), який довів, що, за винятком цих трьох графів, будь-який реберний граф повного графа єдиним чином визначається його парам ...

'''Регулярним графом''' у [[теорія графів|теорії графів]] називають [[граф (математика)|граф]], кожна вершина якого має однаковий с * [[Графи Чана]] ...

...рафа <math>G</math> мають спільне ребро. Наприклад, двоїсті один до одного графи [[куб]]а й [[октаедр]]а. Двоїстий граф є [[псевдограф]]ом: у ньому можуть бути [[Петля (теорія графів)|петлі]] й [[кратні ребра]]. ...

...як приклад у [[Конструктивізм (математика)|конструктивній математиці]] і [[Теорія доведення|теорії доведень]]. ...нченний (тобто кожна його вершина має скінченний [[Степінь вершини (теорія графів)|степінь]]) [[зв'язний граф]]. Тоді <math>\Gamma</math> містить нескінченни ...

...івнює 1, [[Відстань (теорія графів)|діаметр]] дорівнює 2, [[Обхват (теорія графів)|обхват]] дорівнює 3, [[хроматичний індекс]] і [[хроматичне число]] дорівню == Графи без алмазів і заборонені мінори == ...

...ер|хроматичний індекс]] дорівнює 3, радіус 2, діаметр 3 і [[Обхват (теорія графів)|обхват]] 3. Граф є [[Блоковий граф|блоковим]], [[Розщеплюваний граф|розщеп == Графи, вільні від голів бика == ...

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

У математичній [[Теорія графів|теорії графів]], '''граф Фостер''' є [[Двочастковий граф|двочастковий]]. Це 3-регулярний ...на честь Р.&nbsp;М.&nbsp;Фостер. Він виконав перепис кубічних симетричних графів, враховуючи цей графік. ...

В [[Теорія графів|теорії графів]] '''Графом Фрухта''' називається 3-[[регулярний граф]] з 12 вершинами і 18 ...радіусом 3, діаметром 4 і [[Обхват (теорія графів)|обхватом]] 3. Як і всі графи Халіна, граф Фрухта є [[Планарний граф|планарним]], 3-[[K-вершинно-зв'язний ...

У [[Теорія графів|теорії графів]] '''граф «метелик»''' (а також ''' «краватка-метелик»''' або '''«пісковий ...тань (теорія графів)#Пов'язані поняття|діаметр]]&nbsp;2 і [[Обхват (теорія графів)|обхват]]&nbsp;3, радіус 1, [[хроматичне число]]&nbsp;3, [[Розфарбовування ...

| properties = [[Снарк (теорія графів)|Снарк]]<br>{{нп|Гіпогамільтонів граф|||hypohamiltonian graph}} ...кереша'''&nbsp;— це [[Снарк (теорія графів)|снарк]] з 50 [[Вершина (теорія графів)|вершинами]] і 75 [[Ребро (геометрія)|ребрами]].<ref>{{MathWorld|title=Szek ...

...си&nbsp;— це те саме, що й ліси [[Граф без клешень|без клешень]]. Це також графи, [[інваріант Колен де Вердьєра]] яких не перевищує 1{{Sfn|van der Holst, Lo ...^{3/2}</math> (де <math>\Delta</math>&nbsp;— найбільший степінь графа) і є графи, для яких воно щонайменше пропорційне цій величині{{Sfn|Yuster|1998|с=293–2 ...

'''Код Харарі''' в [[Теорія графів|теорії графів]]&nbsp;— найбільше з [[Двійкова система числення|двійкових чисел]], отриман ...фність графів]]: якщо код Харарі у обидвох графів збігається, значить дані графи&nbsp;— ізоморфні. ...

В [[Теорія графів|теорії графів]] '''вершинно-транзитивним графом''' називається [[Граф (математика)|граф]] ...клад, ребра [[Зрізаний тетраедр|зрізаного тетраедра]]), і не всі регулярні графи вершинно-транзитивні (наприклад, [[граф Фрухта]] і [[граф Тітце]]). ...

Граф МакЖі&nbsp;— це єдина (3,7) [[Клітка (теорія графів)|клітка]] (найменший кубічний з обхватом 7). Він є найменшою кубічної клітк В теорії графів графом МакЖі, або (3-7)-клітиною, називається 3-регулярний граф з 24 вершин ...

...], яке описує поведінку [[Граф (математика)|графу]] відносно [[гомоморфізм графів|гомоморфізмів графу]]. ...ядром''', якщо будь-який гомоморфізм <math>f:C \to C</math> є [[Ізоморфізм графів|ізоморфізмом]], тобто це бієкція вершин <math>C</math>. ...