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

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




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

 
Аватара пользователя
Что такое дополнение графа?

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

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

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

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


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