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