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

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

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

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

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

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

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

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

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

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

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