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

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

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

C++ Матрица/связные_списки смежности для ориентированного графа
Матрица смежности C++
C++ Графы. Гамильтонов Цикл. Матрица смежности
C++ По заданной квадратной матрице из нулей и единиц определите, может ли данная матрица быть матрицей смежности простого неориентированного графа
C++ Дана матрица смежности и неориентированный граф. Выяснить соседствуют ли две вершины с данными номерами с одной общей вершиной
C++ список смежности в матрицу смежности
C++ Матрица смежности, ввод через рёбра
C++ Матрица смежности графа - поиск в глубину

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

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

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