Форум программистов, компьютерный форум, киберфорум
Наши страницы
MathCAD
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/3: Рейтинг темы: голосов - 3, средняя оценка - 5.00
Exiss
2 / 2 / 1
Регистрация: 11.04.2013
Сообщений: 52
#1

Поиск независимых вершин графа

17.04.2013, 22:47. Просмотров 532. Ответов 1
Метки нет (Все метки)

Помогите пожалуйста,завтра надо сдать работу...
Задано матрицу смежности простого связного графа.Найти все максимальные независимые множества вершин этого графа.Использовать бектрекинг.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.04.2013, 22:47
Ответы с готовыми решениями:

Протабулировать функцию двух независимых переменных
Определить d вычислить с помощью стандартной подпрограммы, а интеграл - методом...

Поиск вершин графа по их значению
Сделать задачу поиска вершин графа по их значению. При этом граф должен...

Нахождение фактора графа и остова графа для некоторого произвольного графа (5-6 вершин)
Форумчане прошу помощь в выполнение задания по деск. мат. Задание: Нахождение...

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

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

1
VSI
18.04.2013, 00:09     Поиск независимых вершин графа
  #2
 Комментарий модератора 
Правила форума CyberForum.ru
4.7. Как можно более полно описывайте суть проблемы или вопроса, что было сделано для ее решения и какие результаты получены.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.04.2013, 00:09
Привет! Вот еще темы с ответами:

Определить номера вершин графа, в которых пересекаются кратчайшие пути из вершин
Дано взвешенный граф в котором насчитывается N вершин и M ребер. Необходимо...

Генерация всех максимальных независимых множеств графа
Здравствуйте,в задании к курсовой работе по дискретной математике необходимо...

Генерация всех максимальных независимых множеств графа
Здравствуйте,обращаюсь к вам по поводу задания своей курсовой работы по...


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

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

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