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

{{Регулярные графы}} {{Планарные графы}} ...

==Графы, не содержащие бабочек== ...ве [[Порождённый подграф|порождённого подграфа]]. [[Граф без треугольников|Графы без треугольников]] являются графами без бабочек, поскольку граф-бабочка со ...

:* Как и все графы Халина, граф Фрухта является [[Планарный граф|планарным]], 3-[[Вершинно k-с ...азом, любая вершина может быть топологически отличима от остальных). Такие графы называются [[Асимметричный граф|асимметричными]] графами. ...

==Графы без алмазов и запрещённые миноры == ...держит треугольник. <!-- Графы без алмазов локально кластерны, то есть это графы, в которых любая [[Окрестность (теория графов)|окрестность]] является {{не ...

...Уильям Томас|Татт]] показал, что все 4-связные [[Планарный граф|планарные графы]] гамильтоновы{{r|Tutte}}. [[Категория:Регулярные графы]] ...

== Разреженные и тугие графы == ...ории жёсткости||rigidity theory (structural)}}, это в точности (2,3)-тугие графы. ...

...f> и опубликовал в 1963. Граф [[Спектральная теория графов#Изоспектральные графы|коспектрален]] [[Граф гиперкуба|графу гиперкуба]] Q₄{{r|Hoffman} [[Категория:Планарные графы]] ...

...описать полиэдральные графы — это в точности вершинно 3-связные планарные графы. Таким образом, если граф и планарен, и вершинно 3-связен, существует много Можно также [[Перечисление графов|перечислить]] полиэдральные графы по числу их вершин, число таких графов равно: ...

...то если для графа <math>G</math> из <math>V+1</math> вершины все планарные графы с <math>V</math> вершинами можно правильно покрасить в 5 цветов, то и сам г [[Категория:Планарные графы]] ...

== Графы, свободные от голов быка == ...ве [[Порождённый подграф|порождённого подграфа]]. [[Граф без треугольников|Графы без треугольников]] свободны от голов быка, поскольку каждая голова содержи ...

== Планарные графы в задачах == ...tp://window.edu.ru/window_catalog/redir?id=20742&file=9611_117.pdf Плоские графы]{{Недоступная ссылка|date=Ноябрь 2018 |bot=InternetArchiveBot }}'', [[Сорос ...

...с заданной [[Древесная ширина (теория графов)|древесной шириной]], то есть графы, к которым нельзя добавить ребро без увеличения древесной ширины графа{{sfn Это также в точности [[Хордальный граф|хордальные графы]], все [[Клика (теория графов)#Определения|максимальные клики]] которых име ...

[[Категория:Графы, имеющие собственные названия]] [[Категория:Планарные графы]] ...

...в, не замкнутые по взятию минора, такие как [[1-планарный граф|1-планарные графы]]. [[Категория:Планарные графы]] ...

[[Категория:Планарные графы]] [[Категория:Графы с хроматическим числом 2]] ...

...иям. С одной стороны имеются [[Дерево (теория графов)|деревья]], планарные графы без циклов{{sfn|Buhl, Gautrais, Sole и др.|2004|с=123–129}}. Другая крайнос ...ью [[Эйлерова характеристика|эйлеровой характеристики]], что все планарные графы с <math>n</math> вершинами имеют максимум <math>2n-5</math> ограниченных гр ...

Индивидуальные графы можно назвать согласно ассоциированным телам: ...тельности (самопересекающихся и невыпуклых) призматических многогранников, графы этих звёздчатых призм изоморфны графам призм и не образуют отдельной послед ...

Один из классов графов, которые имеют целочисленное вложение Фари – это графы, которые могут быть сведены к [[нулевой граф|нулевому графу]] последователь ...ревесная ширина (теория графов)|древесной шириной]], не превосходящей 3, и графы степени 4 и менее, которые либо содержат [[Алмаз (теория графов)|алмаз]] в ...

...может быть произвольно большой, но затем было показано, что все планарные графы имеют книжную толщину, не превосходящую четырёх<ref>{{книга [[Категория:Графы, имеющие собственные названия]] ...

...ел (математика)|узлов]]. Узлы можно представить как 4-регулярные планарные графы, в которых каждая вершина помечена как пересечение сверху или пересечение с [[Категория:Деревья (графы)]] ...