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

== Пов'язані геометричні графи == [[Категорія:Геометричні графи]] ...

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

[[Категорія:Геометричні графи]] [[Категорія:Планарні графи]] ...

...матимуть один і той самий радіус. Випадкові геометричні графи, утворені як графи одиничних кіл із випадковими центрами, можна використовуватиме моделювання ...ть за поліноміальний час знайти певні координати одиничних кругів: існують графи одиничних кругів, що вимагають експоненційного числа бітів точності в будь- ...

...атогранник Дюрера|тригранний зрізаний трапецоїд]]{{Sfn|Вебер|1900}}. Точні геометричні властивості намальованого Дюрером багатогранника є предметом академічних су [[Категорія:Планарні графи]] ...

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

[[Категорія:Геометричні графи]] ...

...граф|вершинно-зв'язний]] та 3-[[K-реберно-зв'язний граф|реберно-зв'язний]] графи. Найменші кубічні графи з [[Число схрещень|числами схрещень]] 1-8 відомі ({{OEIS|id=A110507}}). Най ...

Інтервальні графи є [[Хордальний граф|хордальними]], і, як наслідок, [[Досконалий граф|доскон Інтервальні графи, які мають інтервальне представлення, в якому будь-які два інтервали або не ...

== Геометричні та топологічні властивості == [[Категорія:Регулярні графи]] ...

...е відстань між вершинами графа визначається в термінах теорії графів. Тому геометричні кістяки є кістяковими деревами [[Повний граф|повних графів]], [[Вкладення г ...зицію пар|en|Well-separated pair decomposition}} (ЦРДП) і [[Тета-граф|тета-графи]], які будують кістяки з лінійним числом ребер за час <math>O(n \log n)</ma ...

...|теоремі Штайніца]] як з'єднані трьома вершинами [[Планарний граф|планарні графи]]<ref>{{citation|title=Geometry at work|year=2000|last1=Pisanski|last2=Rand [[Категорія:Геометричні фігури]] ...

...графи без трикутників можна розфарбувати в п'ять кольорів і існують колові графи без трикутників, що вимагають п'яти кольорів для розфарбовування<ref>См. {{ ...зташування можливих перетинних частин на різних шарах. Таким чином, колові графи охоплюють частину задач трасування. ...

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

* графи Келі, що відповідають двом породжуючим множини груп, завжди [[квазіізометрі ...ішими прикладами гіперболічних груп є [[Скінченна група|скінченні групи]] (графи Келі яких мають скінченний діаметр, а тому є <math>\delta</math>-гіперболіч ...

...лянки. Також розглянуто декілька узагальнень <math>\beta</math>-кістяка на графи, визначені іншими порожніми ділянками{{Sfn|Cardinal, Collette, Langerman|20 [[Категорія:Геометричні графи]] ...

=== Геометричні зв'язки === [[Категорія:Графи, що мають власну назву]] ...

...O 7200:2005 <ref>ДСТУ EN ISO 7200:2005 Розроблення технічної документації. Графи у штампах та основних написах.</ref>. ...O 5459:2018 Технічні вимоги до геометричних характеристик продукції (GPS). Геометричні допуски.Бази та системи баз (EN ISO 5459:2011, IDT; ISO 5459:2011, IDT).</r ...

[[Категорія:Геометричні графи]] ...

|+ Зв'язані графи Динкіна з рангами від 1 до 9 ...гіперболічних груп Коксетера, включаючи лінійні і трикутні графи. Лінійні графи існують для прямокутних трикутників (з r = 2). ...