Форум программистов, компьютерный форум CyberForum.ru

Определить изоморфен ли граф своему дополнению - C++

Восстановить пароль Регистрация
 
doorss
0 / 0 / 0
Регистрация: 19.08.2013
Сообщений: 14
06.01.2014, 02:04     Определить изоморфен ли граф своему дополнению #1
Добрый день. Существует ли какой либо критерий для неориентированных графов. В данном случае есть граф и есть его дополнение нужно определить изоморфны ли друг другу они.

И еще, матрицу смежности дополнение графа найти я так полагаю можно за счет обратной матрицы смежности графа, то есть кроме главной диагонали, везде меняем 0 на 1 и наоборот?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.01.2014, 02:04     Определить изоморфен ли граф своему дополнению
Посмотрите здесь:

C++ Граф задан мартрицей весов.Нужно определить ребра с максимальным весом и удалить их
определить является ли связанным граф C++
Считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл C++
Граф C++
C++ Определить степени вершин графа и если граф однородный - вывести степень однородности
Определить номер числа по абсолютной величине, самого близкого к своему номеру. В С++ C++
C++ Стоит ли изучать Си в дополнению к Си++
C++ Определить, является ли граф двудольным

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
outoftime
║XLR8║
 Аватар для outoftime
505 / 427 / 33
Регистрация: 25.07.2009
Сообщений: 2,297
06.01.2014, 02:48     Определить изоморфен ли граф своему дополнению #2
doorss, Изоморфизм, Дополнение к графу

По ходу надо привести 2 параметра к одному виду или к графу или к обратному к графу и сравнивать один из видов представления. Есть еще вопросы?
doorss
0 / 0 / 0
Регистрация: 19.08.2013
Сообщений: 14
06.01.2014, 23:52  [ТС]     Определить изоморфен ли граф своему дополнению #3
Да. Два параметра в смысле. К примеру, если у меня вышел не связный граф - это понятно почему он не изоморфен. а если связный, тогда получается по какому критерию смотреть?

Добавлено через 12 часов 25 минут
Помогите пожалуйста, не понял, как быть если дополнительный граф получился связный, как определить изоморфен ли граф или нет ему, тому от которого образовался?
Yandex
Объявления
06.01.2014, 23:52     Определить изоморфен ли граф своему дополнению
Ответ Создать тему
Опции темы

Текущее время: 17:38. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru