2014 dxdy logo

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

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


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Количество различных конечных планарных графов
Сообщение13.07.2017, 15:19 


13/07/17
1
Пусть даны $k,l\geqslant 3$. Сколько есть различных конечных планарных графов, у которых все вершины имеют степень k, а каждая грань является циклом длины l?
Составила систему $\begin{cases}kv=2e\\2e=lf\\v-e+f=2\end{cases}$. Получила $e=\dfrac {2kl}{2l-kl+2k}$, $f=\dfrac{4k}{2l-kl+2k}$, $v=\dfrac{4l}{2l-kl+2k}$. Подставляя разные значения l и k, я получила ответ, что таких графов 3, а должно получиться 5. Помогите, пожалуйста, понять, что не так.

 Профиль  
                  
 
 Re: Количество различных конечных планарных графов
Сообщение13.07.2017, 15:29 
Заслуженный участник


04/03/09
906
sabina9999 в сообщении #1233252 писал(а):
Подставляя разные значения l и k, я получила ответ, что таких графов 3, а должно получиться 5.

Логично, что два вы пропустили. Если что, правильные многогранники имеют непосредственное отношение к этой задаче, и их 5 штук.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: Евгений Машеров


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group