2014 dxdy logo

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

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


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


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 граф 86 вершин
Сообщение16.01.2009, 10:59 


11/01/09
41
доказать, что граф, имеющий 86 вершин, не может быть изоморфер своему дополнению.
подскажите пжалста...как ее можно доказать...если я правильно предполагаю нужно доказать будет ли у этих двух графов биективное отображение....

 Профиль  
                  
 
 
Сообщение16.01.2009, 11:01 
Супермодератор
Аватара пользователя


29/07/05
8248
Москва
Что такое дополнение графа?

Сколько ребер у полного графа, имеющего 86 вершин?

 Профиль  
                  
 
 
Сообщение16.01.2009, 11:05 


11/01/09
41
граф , имеющий то же множество вершин, что и G , но в котором две несовпадающие вершины смежны тогда и только тогда, когда они не смежны в G.

 Профиль  
                  
 
 
Сообщение16.01.2009, 12:28 
Супермодератор
Аватара пользователя


29/07/05
8248
Москва
Я не понимаю, Вы чего-то еще ждете? Я все сказал и дал достаточно подсказок. Теперь Ваш ход. Вы даже не до конца ответили на мои вопросы, не говоря уже о том, чтобы подумать, как второй вопрос связан с понятием дополнительного графа. Шевелите мозгами.

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

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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