Планарный граф

От / / Оставьте комментарий

Плоский граф Статья обсуждает понятие «род графа» в теории графов.  Род графа определяет минимальный род двумерной поверхности, в которую граф […]

Graph families, Intersection classes of graphs, Planar graphs, Классы пересечений графов, Плоские графы, Семейства графов

Плоский граф

  • Статья обсуждает понятие «род графа» в теории графов. 
  • Род графа определяет минимальный род двумерной поверхности, в которую граф может быть встроен. 
  • Плоские графы имеют нулевой род, а неплоские тороидальные графы имеют первый род. 
  • Любой граф может быть встроен без пересечений в некоторую замкнутую двумерную поверхность. 
  • В теории графов существуют другие понятия «род X» с некоторыми определителями «X». 
  • Род графа четко определен и может быть определен для любого графа, встроенного в замкнутую поверхность. 
  • Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала. 

Полный текст статьи:

Планарный граф — Википедия

Похожие статьи:

  1. Идеальный график Идеальный график Определение совершенных графов Графы, в которых каждая вершина имеет одинаковое количество соседей.  Графы с...
  2. Встраивание графов Встраивание графа Определение и свойства вложения графа Вложение графа G на поверхности Σ — это представление...
  3. Знаковый граф Подписанный график Определение и свойства знаковых графов Знаковые графы — это графы с положительными и отрицательными...
  4. Двойной граф Двойной график Определение и свойства двойственности графов Двойственность графа — это операция, которая превращает исходный граф...
  5. Решетчатый граф Решетчатый граф Определение решетчатого графа Решетчатый граф — это граф, который можно представить в евклидовом пространстве...
  6. Граф (дискретная математика) Граф (дискретная математика) Графы — математические структуры, состоящие из вершин и ребер.  Вершины могут быть связаны...
  7. Поверхность Зейферта Поверхность Зайферта Определение и применение поверхности Зайферта Поверхность Зайферта — это ориентируемая поверхность с границей, равной...
  8. Плотный граф Плотный график Определение и свойства разреженных графов Разреженный граф — это граф с ограниченным числом ребер. ...
  9. Многодольный граф Многогранный граф K-частичный граф в теории графов — это граф, вершины которого разделены на k независимых...
  10. Кластерный граф Кластерный график Кластерный граф — это граф, образованный из объединения полных графов без пересекающихся путей.  Кластерные...
  11. Топологический граф Топологический граф Основные понятия и определения Топологический граф — это граф, вершины которого являются точками, а...
  12. k-связный граф K-вершинно-связный граф Определение связности графа Граф G называется k-вершинно-связным, если удаление менее k вершин не нарушает...
  13. Реберно-транзитивный граф Реберно-транзитивный граф Реберно-транзитивный граф в теории графов — граф G, для которого существует автоморфизм, отображающий ребра...
  14. Граф минор Второстепенный график Определение миноров графа Минор графа — это подграф, который является подграфом исходного графа и...
  15. Нуль-симметричный граф Нулесимметричный граф Нулесимметричный граф — связный граф с ровно тремя падающими ребрами и уникальной симметрией для...
  16. Граф единичного диска График единичного диска Определение и свойства единичных дисковых графов Единичный дисковый граф — это граф, в...

Оставьте комментарий

Прокрутить вверх