2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Граф из ребер симплекса
Сообщение01.05.2015, 17:59 
Ребра n-мерного симплекса образуют граф, в котором являются вершинами. Соответственно две вершины соединены, если соответствующие им ребра симплекса имеют общую вершину. Мне нужно найти изображение для такого графа. Я пытался как-то расставить его вершины на окружности, чтобы было легко соединить их, но мне удалось сделать это только для $n=3,4,5$, а не для общего случая. Проблема в том как расставить эти вершины достаточно симметрично, чтобы можно было понять как выглядит граф.
Дайте кто-нибудь подсказку

 
 
 
 Posted automatically
Сообщение01.05.2015, 18:21 
 i  Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
по следующим причинам:

- неправильно набраны формулы (краткие инструкции: «Краткий FAQ по тегу [math]» и видеоролик Как записывать формулы);
- отсутствуют собственные содержательные попытки решения задач(и).

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.

 
 
 
 Posted automatically
Сообщение01.05.2015, 18:59 
 i  Тема перемещена из форума «Карантин» в форум «Помогите решить / разобраться (М)»

 
 
 
 Re: Граф из ребер симплекса
Сообщение01.05.2015, 21:32 
Аватара пользователя
Может лучше считать вершинами, собственно, сами вершины, а рёбрами графа -- рёбра симплекса? И расставить так же на окружности.

 
 
 
 Re: Граф из ребер симплекса
Сообщение01.05.2015, 21:34 
The line graph of the complete graph K_n is also known as the triangular graph, the Johnson graph J(n,2), or the complement of the Kneser graph KG_{n2}. Поиск по этим названиям вполне может привести Вас к хорошей картинке с изображением Вашего графа.

 
 
 [ Сообщений: 5 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group