Форум программистов, компьютерный форум, киберфорум
Дискретная математика
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
9 / 9 / 3
Регистрация: 22.01.2010
Сообщений: 141
1

Как определить независимое множество вершин в ориентированном графе?

25.11.2012, 11:02. Показов 958. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
как определить независимое множество вершин в ориентированном графе?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
25.11.2012, 11:02
Ответы с готовыми решениями:

Определить множество вершин, максимально удаленных от корня, на графе
Для ориентированного графа G с вершинами v(i) є v(|V| <= 80) и ребрами е(k) є E (|E| <= 150)...

Ранжирование вершин на ориентированном графе без контуров по отношению к вершине
Помогите сделать алгоритм по данному коду. Задание: Написать и исследовать программу,...

Как найти число вершин и ребер в графе окресности каждой пары вершин
Как найти число вершин и ребер в графе окресности каждой пары вершин? Добавлено через 5 минут В...

Поиск циклов в ориентированном графе
Доброго времени суток. Может кому-нибудь из вас не составит особого труда, или возможно кто-то...

1
Диссидент
Эксперт C
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
26.11.2012, 13:54 2
Наверное, ни для одной пары {a,b} не существует ребра ab
0
26.11.2012, 13:54
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
26.11.2012, 13:54
Помогаю со студенческими работами здесь

Поиск пути в ориентированном графе
Вот как звучит сама задача. Дан список пар городов, между которыми есть авиарейсы. Найти два...

Смежные вершины в ориентированном графе
Какие вершины называются смежными в ориентированном графе?

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

Удаление цикла в ориентированном графе
Помогите реализовать такой вот алгоритм: Задан ориентированный граф. Необходимо найти и удалить из...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru