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

MathCAD

Войти
Регистрация
Восстановить пароль
 
Exiss
2 / 2 / 1
Регистрация: 11.04.2013
Сообщений: 52
#1

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

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

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

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

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

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

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

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

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

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
Привет! Вот еще темы с ответами:

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

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

Составить список степеней вершин графа, а также список вершин с одинаковою степенью - Lisp
здравствуйте, помогите пожалуйста решить следующие задания: 1 Есть граф ((ab) (bc) (bd) (cd) (be) (ef) (fg) (fh) (gh) (fc) (fj) (fk)...

Создание графа по матрице и поиск кратчайшего пути из одного графа в другой - C++ Builder
Доброго времени суток. Задали задание по матрице составить граф и написать функции 1 функция находит количество путей из графа допустим...


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

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

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