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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти все трехзначные парные числа, которые являются точными квадратами http://www.cyberforum.ru/cpp-beginners/thread1063967.html
Помогите пожалуйста 1. Найти все трехзначные чётные числа, которые есть точными квадратами. 2. Протабулировать функцию f(x,y) , якщо x є(1;1,4) , а y є (0;0,5) з с шагом обоих переменных 0,05.
C++ Как написать свой таймер? Чтобы функция выполнялась скажем каждые 200 миллисекунд. Сейчас WM_TIMER делает это, но он не подходит. Искал по многим запросам в гугле и не смог найти простого примера. http://www.cyberforum.ru/cpp-beginners/thread1063939.html
Какие есть специальные символы и каково их назначение? C++
какие в с++ есть специальные символы и каково их назначение?
C++ Двумерный массив. Найти: максимальное из чисел, встречающихся в заданной матрице более одного раза
Найти: максимальное из чисел, встречающихся в заданной матрице более одного раза Матрица: 2 4 7 6 5 8 9 34 43 4 34 53 45 345 3 6 5 56 5 656 5 4 3 4 34 34 3 43 23 2 4 34 53 5 54 5 5 9 65 16 62 ...
C++ Вывести на экран элементы массива, стоящие на четных местах и вычислить их произведение http://www.cyberforum.ru/cpp-beginners/thread1063923.html
помогите 1) Дано линейный массив действительных чисел. Вывести на экран элементы массива, стоящие на четных местах и вычислить их произведение. 2) Дано линейный массив действительных чисел....
C++ Вариация методов. Какая схема наиболее приемлема Подскажите, пожалуйста, наиболее удобную схему для вариации методов. Грубо говоря, есть реализация умножения чисел различными методами. Каким образом хранить возможность изменения метода умножения?... подробнее

Показать сообщение отдельно
doorss
0 / 0 / 0
Регистрация: 19.08.2013
Сообщений: 14

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

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

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

И еще, матрицу смежности дополнение графа найти я так полагаю можно за счет обратной матрицы смежности графа, то есть кроме главной диагонали, везде меняем 0 на 1 и наоборот?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru