2014 dxdy logo

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

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




 
 граф 86 вершин
Сообщение16.01.2009, 10:59 
доказать, что граф, имеющий 86 вершин, не может быть изоморфер своему дополнению.
подскажите пжалста...как ее можно доказать...если я правильно предполагаю нужно доказать будет ли у этих двух графов биективное отображение....

 
 
 
 
Сообщение16.01.2009, 11:01 
Аватара пользователя
Что такое дополнение графа?

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

 
 
 
 
Сообщение16.01.2009, 11:05 
граф , имеющий то же множество вершин, что и G , но в котором две несовпадающие вершины смежны тогда и только тогда, когда они не смежны в G.

 
 
 
 
Сообщение16.01.2009, 12:28 
Аватара пользователя
Я не понимаю, Вы чего-то еще ждете? Я все сказал и дал достаточно подсказок. Теперь Ваш ход. Вы даже не до конца ответили на мои вопросы, не говоря уже о том, чтобы подумать, как второй вопрос связан с понятием дополнительного графа. Шевелите мозгами.

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


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