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

...ребер якого є [[перетин множин|перетинами множин]] вершин і ребер вихідних графів. Іншими словами, в результуючий граф входять тільки ті ребра і ті вершини, Операцію перетину графів, як і аналогічну операцію для множин, прийнято позначати символом <math>\ca ...

...сімейство [[Цикл (теорія графів)|циклів]], які є [[Словник термінів теорії графів|підграфами]] графа ''G'' і містять усі ребра графа ''G''. Для [[Словник термінів теорії графів|зважених графів]] задача про покриття циклами найменшої ваги (ЗПЦМВ, {{Lang-en|Minimum-Weig ...

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

...], '''ланцюг Ейлера''' ({{lang-en|Eulerian path}})&nbsp;— [[Ланцюг (теорія графів)|ланцюг]] у графі, який проходить кожне ребро рівно один раз. Схожим чином, ...ожливо для графу на малюнку праворуч побудувати ланцюг (або [[цикл (теорія графів)|цикл]]), який проходить кожне ребро рівно один раз? ...

У [[теорія графів|теорії графів]], '''домінівна множина''' для [[граф (математика)|графа]] <math>G=(V,E)</m ...овна задача|NP-повна]] [[проблема вибору]] в [[Теорія складності обчислень|теорії складності обчислень]] {{harv|Garey|Johnson|1979}}. Отже вважають, що не іс ...

...[[Регулярний граф|регулярним]] графом із парним [[Степінь вершини (теорія графів)|степенем]]. Орієнтований граф з таким розкладом має бути [[Компонента силь ...ипадком [[Задача Обервольфаха|задачі Обервольфаха]] про розкладання повних графів на ізоморфні 2-фактори, [[Едуар Люка|Едуард Люка]] у 1892 приписував Валець ...

...у морфізмів не залежатиме від вибору шляху. Крім власне [[Теорія категорій|теорії категорій]], комутативні діаграми незамінні в [[Алгебрична геометрія|алгебр ...

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

...тільки тоді, коли воно не є частиною будь-якого [[Словник термінів теорії графів#Ц|циклу]]. [[Категорія:Теорія графів]] ...

У [[Теорія категорій|теорії категорій]], '''категорія коми'''&nbsp;— спеціальна конструкція, що надає с * Об'єкти&nbsp;— всі трійки вигляду <math>(\alpha, \beta, f)</math>, де <math>\alpha< ...

...ершини<ref name="Трохимчук">{{книга|автор=Р.М.&nbsp;Трохимчук|назва=Теорія графів|посилання=http://irbis-nbuv.gov.ua/cgi-bin/irbis_nbuv/cgiirbis_64.exe?Z21ID Якщо кожному ребру графа присвоєно вагу ([[Словник термінів теорії графів#З|зважений граф]]), то пошук кістякового дерева, яке [[мінімізіція|мінімізу ...

...графа G''' — мінімальна кількість кольорів, в які можна [[Розфарбовування графів|розфарбувати]] вершини [[Граф (математика)|графа]] G таким чином, щоб кінці |+Хроматичні многочлени деяких графів ...

...теорія графів)|вершинами]] (сині кола) та трьома [[Словник термінів теорії графів|ребрами]] (чорні стрілки).]] ...які походять з [[Математика|математики]], а саме, з [[Теорія графів|теорії графів]]. ...

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

Ізоморфізм можна формалізувати за допомогою [[Теорія категорій|теорії категорій]]. Морфізм <math>f\colon X\to Y</math> у категорії є ізоморфізмом == [[Теорія графів]] == ...

...ла Чіґера (теорія графів)|аналогічної концепції]] в [[Теорія графів|теорії графів]]. * [[Стала Чіґера (теорія графів)]] ...

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

...</math>&nbsp;— число вершин в даному графі; якщо [[Степінь вершини (теорія графів)|степінь]] кожної вершини не менший, ніж <math>\frac{p}{2}</math>, то граф [[Категорія:Обчислювальні задачі в теорії графів]] ...

...нційно-регулярні графи]] відомі. Граф Паппа&nbsp;— один з тринадцяти таких графів. ...S|id=A110507}}). Граф має обхват 6, діаметр 4, радіус 4, [[Розфарбовування графів|хроматичне число]] 2, [[хроматичний індекс]] 3, а також є і [[K-вершинно-зв ...

...ьше можливе число ребер для графів з n вершинами без (r+1)-[[Кліка (теорія графів)|клік]]. На малюнку наведено граф T(13,4).]] ...вам. Екстремальність може стосуватися різних [[Інваріант графу|інваріантів графів]], таких як порядок, розмір або обхват. В абстрактнішому сенсі, теорія вивч ...