Евклидово пространство
Евкли́дово простра́нство (также эвкли́дово простра́нство) — в изначальном смысле, пространство, свойства которого описываются аксиомами евклидовой геометрии. В этом случае предполагается, что пространство имеет размерность, равную 3.
Жадное вложение графа
В евклидовых пространствах более высоких размерностей больше графов могут иметь жадное вложение. Так, "K" имеет жадное вложение в трёхмерном евклидовом пространстве — располагаем внутренний узел в начале координат, а остальные узлы (листья) располагаем на единичном расстоянии по осям координат. Однако для любого евклидового пространства фиксированной размерности существуют графы, которые не имеют в нём жадного вложения — если число "n" больше контактного числа пространства, граф "K" не имеет жадного вложения.