Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
доказать, что граф, имеющий вершин, не может быть изоморфер своему дополнению.
подскажите пжалста...как ее можно доказать...если я правильно предполагаю нужно доказать будет ли у этих двух графов биективное отображение....
PAV
16.01.2009, 11:01
Что такое дополнение графа?
Сколько ребер у полного графа, имеющего 86 вершин?
Meteroka
16.01.2009, 11:05
граф , имеющий то же множество вершин, что и , но в котором две несовпадающие вершины смежны тогда и только тогда, когда они не смежны в .
PAV
16.01.2009, 12:28
Я не понимаю, Вы чего-то еще ждете? Я все сказал и дал достаточно подсказок. Теперь Ваш ход. Вы даже не до конца ответили на мои вопросы, не говоря уже о том, чтобы подумать, как второй вопрос связан с понятием дополнительного графа. Шевелите мозгами.