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

...чністю до коефіцієнта, що називається характеристикою Ейлера. Це інваріант поверхні, для площини або [[сфера|сфери]] він дорівнює два. === Максимальні планарні графи === ...

[[Категорія:Планарні поверхні]] ...

* [[Тріангуляція поверхні]] — це мережа трикутників, яка покриває задану поверхню частково чи по [[Категорія:Планарні графи]] ...

Можна визначити двоїсті графи графа, вкладеного в неплоскі поверхні, такі як тор, але такі двоїсті графи, в загальному випадку, не мають відпов [[Категорія:Планарні графи]] ...

...афів]], яка вивчає [[вкладення]] [[Граф (математика)|графів]] в [[поверхня|поверхні]]. ...фу]] ''K''₅, і з [[Теорема Вагнера|теореми Вагнера]] про те, що планарні графи — це в точності ті графи, які не містять ні ''K''_3,3, ...

...рієнтованого]] двовимірного [[многовид]]а, тобто односторонньої [[Поверхня|поверхні]]. Проєктивну площину неможливо [[Вкладення|вкласти]] у звичайний тривимірн [[Файл:Steiner's_Roman_Surface.gif|міні| Анімація Римської поверхні]] ...

...вимірним кістяком]] [[Тріангуляція (геометрія)|тріангуляції Вітні]] деякої поверхні. У разі графа Шрікханде ця поверхня — [[Тор (геометрія)|тор]], у якому [[Категорія:Планарні графи]] ...

...ні, дифузійно-сплавні, конверсійні, епітаксіальні, планарні, епітаксіально-планарні транзистори. ...транзисторі є носії електричного заряду в середині р-n-переходу і на його поверхні під дією температури, прикладеного електричного поля, а також в результаті ...

[[Категорія:Планарні поверхні]] ...

...>3,3</sub> кожна вершина є верхівкою. Верхівкові графи включають початково планарні графи, в яких кожна вершина є верхівкою. Нуль-граф вважається також верхівк ...енше <math>\tau /160</math>. Однак задача визначення оптимального роду для поверхні вкладення для верхівкових графів є [[Клас складності NP|NP-складною задачею ...

...го графа в [[циліндр]] із вершинами, розташованими на прямій, що лежить на поверхні циліндра, а кожне ребро огинає циліндр. Ребра, включені в одну чергу, не по {{Нерозв'язано|математики|Чи всі [[планарний граф|планарні графи]] мають обмежене число черг?}} ...

...і|задачі Ружі&nbsp;— Семереді]]. Відомі також найщільніші [[Планарний граф|планарні графи]], які можуть бути локально лінійними. ...Граф перетинів|графом перетинів]] 27 прямих на [[Кубічна поверхня|кубічній поверхні]]{{R|lpv}}. ...

...ним. Багато результатів з узагальненнями розфарбування планарних графів на поверхні вищих порядків з'явилося на початку 20 століття. : Всі прості, планарні графи з максимальним ступенем 6 або 7 належать класу 1 {{harvcoltxt|Vizing| ...

...ч|міні|250x250пкс|Гіперболічний трикутник на [[Сідлова точка|сідлоподібній поверхні]]]] ...[[Розмірність простору|розмірності]] завжди лежать в одній площині. Отже, планарні гіперболічні трикутники також описують трикутники, можливі в будь-яких гіпе ...

[[Планарний граф|Планарні графи]] не мають обмеженої деревної ширини, оскільки ''''n'''' × ''n'' [[Ре # ''F'' є сімейством мінорно-замкнутих графів, що включає не планарні графи. ...

...аф|тороїдальним графом]]). Лі{{Sfn|Ли|2005}} вивчив вкладення цих графів у поверхні більш високих [[Рід (математика)|родів]]. Всі 3-зв'язні майже-планарні графи<ref>''Почти-планарный граф''&nbsp;— непланарный граф, у которого любо ...

...oberto Tamassia|doi=10.1007/3-540-58950-3_351}}.</ref>, а [[Планарний граф|планарні графи]] можна вкласти у 2-вимірний евклідів простір <math>\mathbb{R}^2</mat ...

...им розміром за рахунок більш нерівномірним розбиттям графа.'' У 2-зв'язний планарні графи, що не максимальна, існують прості розбиття циклу з розміром, пропорц ...орційна сумарній площі дисків, який знаходиться на найбільш загальна площа поверхні одиничної сфери, постійне. Аргумент участю нерівність Дженсена показує, що, ...

...fn|Robertson, Seymour|2004}}. Наприклад, [[теорема Вагнера]] стверджує, що планарні графи&nbsp;— це графи, які не містять ні повного графа ''K''₅, н ...розкласти на [[Сума за клікою|суму за клікою]] графів, які можна вкласти в поверхні обмеженого [[Рід (математика)|роду]] разом з обмеженим числом [[Верхівковий ...