Всем добра!
Помогите разобраться с задачей, не знаю как подступиться, что использовать.
Задача такая:
Дан граф, в котором известны расстояния между вершинами, нужно найти в каком n-мерном пространстве этот граф можно расположить.
Например треугольник с рёбрами 1, 2, 3 в 2-мерном пространстве не существует.
Существует ли он в каком либо пространстве большей размерности? Треугоьник не существует, а вот что можно сказать о графах с большим количеством вершин?
Редактировалось 1 раз(а). Последний 02.05.2019 19:46.