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

...ачити за допомогою типів множин, що використовуються для подання у вигляді перетинів множин. Огляд теорії графів перетинів і важливих спеціальних класів графів перетинів наведено в книзі Маккі і Макморріса{{Sfn|McKee, McMorris|1999}}. ...

...Це унікальний [[дистанційно-транзитивний граф]] з масивом [[Перетин графів|перетинів]] {3,2,2,2,2,1,1,1, 1,1,1,1,2,2,2,3}. [3] Це можна побудувати як [[інцидент [[Категорія:Графи, що мають власну назву]] ...

...en|Kôdi Husimi}}, проте Хусімі розглядав [[Кактус (теорія графів)|кактус]]-графи, в яких будь-яка двозв'язна компонента є циклом.</ref>. Блокові графи можна описати [[Граф перетинів|графами перетинів]] блоків довільних неорієнтованих графів<ref name="h63">{{Стаття|автор=Fran ...

...\, \dots, \, c_D \right \}</math> є [[Дистанційно-транзитивний граф|масив перетинів]] дистанційно-регулярного графа, де <math>k</math>&nbsp;— валентність графа == Дистанційно-регулярний і дистанційно-транзитивний графи == ...

.... Графи перестановки можна визначити геометрично як [[Граф перетинів|графи перетинів]] відрізків, кінці яких лежать на двох паралельних прямих. Різні перестанов ...мих і будь-якого скінченного набору відрізків з кінцями на цих прямих граф перетинів відрізків є графом перестановки. Якщо всі скінченні точки відрізків різні, ...

...еретинами. На [[Тор (геометрія)|торі]] граф Петерсена можна намалювати без перетинів; отже його [[рід (математика)|зорієнтований рід]] 1. [[Категорія:Сильно регулярні графи]] ...

[[Файл:Star graphs.svg|thumb|500px|right|Графи-зірки <math>S_3</math>, <math>S_4</math>, <math>S_5</math> і <math>S_6</mat ...math> називаються [[Зірка (теорія графів)|зірками]], всі повні двочасткові графи, які є [[Дерево (теорія графів)|деревами]], є зірками. ...

У [[Теорія графів|теорії графів]] '''графом дуг кола''' називають [[граф перетинів]] множини [[Дуга кола|дуг кола]]. Граф має одну вершину для кожної дуги кол ...ок, що дає інтервальне подання. Однак, на відміну від інтервальних графів, графи дуг кола не завжди [[Досконалий граф|досконалі]], оскільки непарні цикли бе ...

== Масив перетинів == ..., \, c_j = |C|</math>, де <math> a_j, \, b_j, \, c_j</math>&nbsp;— ''числа перетинів.'' ...

...них множини) і [[Доповнення графа|доповнення]] двочасткових графів (тобто, графи, які можна розкласти на дві кліки). Фелдес і Гаммер ({{Sfn0|Földes, Hammer| Розщеплювані графи можна охарактеризувати в термінах [[Характеризація забороненими графами|заб ...

У [[Теорія графів|теорії графів]] '''граф одиничних кругів'''&nbsp;— [[граф перетинів]] сімейства [[Одиничний круг|одиничних кругів]] на [[Евклідова геометрія|ев * Граф перетинів кругів або кіл однакового радіуса. ...

'''Інтервальний граф'''&nbsp;— [[Граф перетинів|граф перетинів]] [[Мультимножина|мультимножини]] [[Інтервал (математика)|інтервалів]] на п Інтервальні графи є [[Хордальний граф|хордальними]], і, як наслідок, [[Досконалий граф|доскон ...

[[Граф перетинів]] 27 прямих на [[Кубічна поверхня|кубічній поверхні]] є [[Доповнення графа| ...нченний [[граф Радо]] зліченно ультраоднорідний. Існує тільки два зв'язних графи, які 4-ультраоднорідні, але не 5-ультраоднорідні&nbsp;— це граф Шлефлі і йо ...

У [[Теорія графів|теорії графів]] '''коловий граф'''&nbsp;— це [[граф перетинів]] множини [[Хорда (геометрія)|хорд]] [[Коло|кола]]. Тобто це [[Граф (матема ...графи без трикутників можна розфарбувати в п'ять кольорів і існують колові графи без трикутників, що вимагають п'яти кольорів для розфарбовування<ref>См. {{ ...

...ничних відрізків''' або '''власними інтервальними графами'''. Індиферентні графи утворюють підклас [[Інтервальний граф|інтервальних графів]]. Скінченні індиферентні графи можна еквівалентно описати як ...

...кількох відомих контра-прикладів, випливає, що усі транзитивні по вершинам графи мають цикли Гамільтона. ...|прямолінійних перетинів]] і є найменшим кубічним графом з такою кількістю перетинів ({{OEIS|id=A110507}}). Це єдиний відомий неплоский частково кубічний граф.< ...

== Заборонені графи == ...ф [[Планарний граф|планарний]] (граф, який можна намалювати на площині без перетинів) [[тоді й лише тоді]], коли він не містить будь-якого з двох заборонених пі ...

...міжним рівно ще одній вершині, сусідній з <math>v</math>. Локально лінійні графи називають також локально парованими графами{{R|lpv}}. ...ерів граф|кнезеровські графи]], і деякі [[Сильно регулярний граф|регулярні графи]] також локально лінійні. ...

...ножина|сімействах множин]]. Вони включають і узагальнюють [[Граф Петерсена|графи Петерсена]]. ...h}}, і визначаються як [[Дистанційно-регулярний граф|дистанційно-регулярні графи]] з [[Відстань (теорія графів)|діаметром]] ''n'' − 1 і непарним обхватом 2' ...

...не мають малюнків з найбільшою можливою кутовою роздільністю. Навпаки, ці графи мають сімейство малюнків, кутові роздільності яких прямують до деякого обме ...ини вже задано як частину умови задачі, отримання кутової роздільності без перетинів може іноді вимагати експоненціальної площі{{Sfn|Duncan, Eppstein, Goodrich ...