Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

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

Определить, кратны ли числа последовательности своему порядковому номеру - C++
1.Дана последовательность целых чисел, конец которой обозначен нулём.Определить кратны ли числа последовательности своему порядковому...

Определить, кратны ли числа последовательности своему порядковому номеру - C++
Дана последовательность целых чисел, конец которой обозначен нулем. Определить, кратны ли числа последовательности своему...

Определить номер числа по абсолютной величине, самого близкого к своему номеру. В С++ - C++
Ребят помогите пожалуйста. Дана последовательность из вещественных чисел, которые вводятся по одному. За последним числом вводится нуль....

Определить номер числа в последовательности, по абсолютной величине самого близкого к своему номеру - C++
язык C++ Вводится последовательность вещественных чисел, оканчивающаяся нулём, и состоящая более чем из одного ненулевого элемента....

Стоит ли изучать Си в дополнению к Си++ - C++
Добрый вечер, спустя пару месяцев с начала изучения азов Си++ по книге Лафоре и старательного выполнения заданий из нее, уже начал...

Определить, является ли граф двудольным - C++
ьсчььсь

2
outoftime
║XLR8║
510 / 432 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
06.01.2014, 02:48 #2
doorss, Изоморфизм, Дополнение к графу

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

Добавлено через 12 часов 25 минут
Помогите пожалуйста, не понял, как быть если дополнительный граф получился связный, как определить изоморфен ли граф или нет ему, тому от которого образовался?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.01.2014, 23:52
Привет! Вот еще темы с ответами:

определить является ли связанным граф - C++
помогите пожалуйста: определить является ли связанным граф на си

Считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл - C++
помогите очень срочно надо. считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл ...

Определить степени вершин графа и если граф однородный - вывести степень однородности - C++
Помогите пожалуйста с кодом - на входе у нас есть файл с параметрами графа вида: n m v1 u1 v2 u2 .... vm um Здесь n -...

Граф задан мартрицей весов.Нужно определить ребра с максимальным весом и удалить их - C++
Нужна помощь в решении следующей задачи :friends: Задача следующая:Граф задан мартрицей весов.Нужно определить ребра с максимальным весом и...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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