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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 5.00
PoM
0 / 0 / 0
Регистрация: 06.05.2011
Сообщений: 4
#1

Матрица смежности - C++

06.05.2011, 23:14. Просмотров 1263. Ответов 1
Метки нет (Все метки)

Найти максимальное по числу вершин подмножество попарно несмежных вершин данного графа ( с n<=10 вершинами).
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.05.2011, 23:14     Матрица смежности
Посмотрите здесь:

Матрица смежности - C++
В галактике «Milky Way» на планете «Snowtlake» есть N городов, некоторые из которых соединены дорогами. Император галактики «Milky Way»...

Графы. Гамильтонов Цикл. Матрица смежности - C++
Вот программа, которую я взял с поиска. Программа должна найти Гамильтонов цикл. #include &lt;iostream.h&gt; #include &lt;stdlib.h&gt; const...

Графы, матрица смежности, поиск петель - C++
Добрый вечер! Задача: Задан граф в виде количества вершин n≤10 и последовательности ребер (каждое ребро задается парой смежных вершин)....

Дана матрица смежности и неориентированный граф. Выяснить соседствуют ли две вершины с данными номерами с одной общей вершиной - C++
народ помогите пожалуйста написать программу на с++ на графы дана матрица смежности и неориентированный граф. выяснить соседствуют ли...

Массив смежности - C++
Доброго времени суток! Нужна ваша помощь. Задание звучит так: построить минимальный остов графа, заданного в файле так: N -...

Генерация матрицы смежности - C++
написал код: #include &lt;cstdlib&gt; #include &lt;iostream&gt; #include &lt;math.h&gt; using namespace std; int main(int argc, char *argv) ...

Построение матрицы смежности - C++
Задаем поле с единицами и нулями (где 1-пустая клетка, 0-препятствие) #include &quot;stdafx.h&quot; #include &lt;iostream&gt; using namespace...

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

Список смежности для графа - C++
Доброго времени суток. Не могли бы вы мне подсказать, как построить список смежности для вершин графа. В интернете много примеров, но мало...

Граф, заданный списками смежности - C++
Привет! Подскажите, пожалуйста. На вход подаются число вершин n и n списков смежности: g — это список всех рёбер, исходящих...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Day
1154 / 959 / 57
Регистрация: 29.10.2009
Сообщений: 1,385
06.05.2011, 23:23     Матрица смежности #2
Какие были попытки?
Yandex
Объявления
06.05.2011, 23:23     Матрица смежности
Ответ Создать тему
Опции темы

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