Некоторые задачи из теории графов, связанные с геометрическими фигурами:

• Плоский прямолинейный граф. 1 Вершины такого графа представлены как точки на евклидовой плоскости, а рёбра — как непересекающиеся отрезки. 1
• Евклидов граф. 1 Вершины такого графа — точки на плоскости, а каждому ребру присвоена длина, равная евклидову расстоянию между его конечными точками. 1
• Граф пересечений. 1 Каждая вершина такого графа связана с множеством, а вершины соединяются рёбрами, когда соответствующие множества имеют непустое пересечение. 1
• График видимости замкнутого многоугольника. 1 Такой график соединяет каждую пару вершин ребром, когда отрезок прямой, соединяющий вершины, полностью лежит в многоугольнике. 1
• Блок-схема. 3 Это граф, отображающий последовательность выполнения действий. 3 Его вершины отображают отдельные действия и изображаются определёнными геометрическими фигурами, а связи изображаются дугами. 3