Геометрическая реализация графов

Пусть – неориентированный граф. Каждой вершине поставим в соответствие точку евклидова пространства, причем если , то . Каждому ребру поставим в соответствие кривую , соединяющую точки и , не проходящую через какую-либо точку , (точка поставлена в соответствие вершине , ). Кривые, поставленные в соответствие разным ребрам, не должны иметь общих точек, кроме концевых.

Такое множество точек и кривых называется геометрической реализацией графа.