Геометрическая теория графов
- Геометрическая теория графов – обширная область теории графов, связанная с геометрическими графами.
- Геометрические графы – это графы, нарисованные на евклидовой плоскости или с произвольными непрерывными кривыми.
- Различные типы геометрических графов включают плоские прямолинейные графы, триангуляции, 1-й каркас многогранника, евклидовы графы, графы пересечений и графы Леви.
- Важные классы графов, такие как медианные графы, могут быть представлены в виде частичных кубических графов.
- Перевернутые графы, такие как триангуляции множества точек, также являются важными.
- Геометрическая теория графов имеет приложения в различных областях, включая топологическую теорию графов, химический график, пространственную сеть и научное сотрудничество.
Полный текст статьи: