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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
doorss
0 / 0 / 0
Регистрация: 19.08.2013
Сообщений: 14
#1

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

06.01.2014, 02:04. Просмотров 420. Ответов 2
Метки нет (Все метки)

Добрый день. Существует ли какой либо критерий для неориентированных графов. В данном случае есть граф и есть его дополнение нужно определить изоморфны ли друг другу они.

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
outoftime
║XLR8║
506 / 428 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
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     Определить изоморфен ли граф своему дополнению
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru