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