Определить размерность пространства для произвольного графа

Автор темы antonb19 
ОбъявленияПоследний пост
ОбъявлениеСпециалист по математике (разработчик контента для дистанционной системы обучения)31.03.2020 11:52
ОбъявлениеИщем преподавателя для углубленного обучения статистическим методам29.05.2020 13:22
ОбъявлениеМатематик-алгоритмист (Vehicle Routing Problem) – удаленная работа03.06.2020 17:58
02.05.2019 19:14
Определить размерность пространства для произвольного графа
Всем добра!

Помогите разобраться с задачей, не знаю как подступиться, что использовать.

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



Редактировалось 1 раз(а). Последний 02.05.2019 19:46.
02.05.2019 23:16
Дело не в размерности
Цитата
antonb19
Например треугольник с рёбрами 1, 2, 3 в 2-мерном пространстве не существует.
Существует ли он в каком либо пространстве большей размерности? Треугоьник не существует, а вот что можно сказать о графах с большим количеством вершин?
В евклидовой метрике такого треугольника не существует.
Но для метрики определяемой максимумом модулей проекций - существует в 2-мерном пространстве.
03.05.2019 08:45
Что насчёт графа?
Цитата
museum
Но для метрики определяемой максимумом модулей проекций - существует в 2-мерном пространстве.
С метрикой и треугольником понятно.
Вот как подступиться к задаче с графом всё ещё непонятно. Задача корректно сформулирована? Если нужны уточнения - спрашивайте. Метрика евклидова.
03.05.2019 16:04
простые числа
любой треугольник и другие n угольники можно расположит в любом пространстве и на одной прямой также
03.05.2019 16:49
А как же углы?
Треугольник на прямой? А как же углы, в 1-мерном пространстве углов нет.
Или "разложение" - это математическая операция?
Тогде меня интересует не "разложение", а "помещение, расположение" графа в n-мерном пространстве.
03.05.2019 17:23
простые числа
Цитата
antonb19
Треугольник на прямой? А как же углы, в 1-мерном пространстве углов нет.
Или "разложение" - это математическая операция?
Тогде меня интересует не "разложение", а "помещение, расположение" графа в n-мерном пространстве.
я не знаю все ограничения для фигур в пространстве но
любую бесконечную прямую можно представит как треугольник и др n угольники ---в модульних конструкциях все возможно



Редактировалось 1 раз(а). Последний 03.05.2019 18:02.
03.05.2019 18:11
Не то
Цитата
ammo77
но любую бесконечную прямую можно представит как треугольник и др n угольники ---в модульних конструкциях все возможно

Меня графы интересуют.
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

Кликните здесь, чтобы войти