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

Информатика

Войти
Регистрация
Восстановить пароль
 
06041992
0 / 0 / 0
Регистрация: 06.01.2012
Сообщений: 13
#1

Задача по графам - Информатика

22.05.2013, 05:17. Просмотров 616. Ответов 0
Метки нет (Все метки)

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

Задача по Графам - Дискретная математика
Столкнулся с задачей на графы... Вот условие: Составьте все возможные планы маршрута путешествия по историческим местам, если...

FAQ по графам - Pascal
Иногда на форуме появляются просьбы решить задачу на теорию графов. На теории такие задачи решаются не так уж и сложно, ведь сколько...

книги по графам - Turbo Pascal
Подскажите, какие учебники лучше всего подходят для изучения графов в турбо паскале?? в интернете я ничего хорошего не нашла, а учебники,...

алгоритм по графам - Алгоритмы
Всем привет! Занимаюсь изучением динамического программирования при решении задач для графов. У меня 3 задачи: 1. Алгоритм...

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

Книги по графам - C++
Подскажите пожалуйста, по какой книге лучше всего начать изучение графов в с++ с нуля? и если возможно, киньте ссылку

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.05.2013, 05:17
Привет! Вот еще темы с ответами:

Задание по графам - Ruby
Проверить достижимость в графе одной вершины из другой. Граф задан списком ребер. Примеры: в графе ((1 2)(2 3)(3 4)(1 5)) вершина 4...

Теоретические задачи по графам - Алгоритмы
Здравствуйте. Прошу помощи в решении следующих двух задач: 1. Дан невзвешенный неориентированный граф. В графе может быть несколько...

Задачи по комбинаторике и графам - VBA
1. Найти количество перестановок из N объектов, количество размещений и сочетаний из N по M объектов. Найти k-ый комбинаторный объект в...

2 задачи по графам и доказательство. - Дискретная математика
Помогите в решении данных задач, нужен не только ответ, но и расписать почему. 1)Всегда ли дополнение простого несвязного графа будет...


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

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

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