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

Автор темы antonb19 
ОбъявленияПоследний пост
ОбъявлениеРаботодателям и кадровым агентствам: Размещение вакансий26.03.2008 03:07
ОбъявлениеМатематик-алгоритмист (Vehicle Routing Problem) – удаленная работа03.06.2020 17:58
ОбъявлениеПреподаватель мехмата МГУ удостоен международной премии по математике Presburger Award28.07.2020 01:04
Форумы Список тем Новая тема
02.05.2019 19:14
antonb19
Определить размерность пространства для произвольного графа
Всем добра!

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

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



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



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

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

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