Форум программистов, компьютерный форум 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 1651 5 46 46 46 4 65 46 6862 3430 35 103 грубо говоря, если я вставлю рандом, кто может подсказать пути решения такой задачи?
C++ Вывести на экран элементы массива, стоящие на четных местах и вычислить их произведение http://www.cyberforum.ru/cpp-beginners/thread1063923.html
помогите 1) Дано линейный массив действительных чисел. Вывести на экран элементы массива, стоящие на четных местах и вычислить их произведение. 2) Дано линейный массив действительных чисел. Вычислить разность между наибольшим и наименьшим элементами массива.
C++ Вариация методов. Какая схема наиболее приемлема Подскажите, пожалуйста, наиболее удобную схему для вариации методов. Грубо говоря, есть реализация умножения чисел различными методами. Каким образом хранить возможность изменения метода умножения? На данный момент есть две идеи: 1) Хранение в классе методов в виде функций, на один из которых будет ссылаться указатель на функцию. 2) Хранение в классе объекта абстрактного класса, наследники... подробнее

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

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

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

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

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