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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.70
anytta
Сообщений: n/a
#1

теория графов - C++

02.06.2008, 12:03. Просмотров 1148. Ответов 0
Метки нет (Все метки)

помогите пожалуйста с методом решения, не понимаю суть задачи, как ее реализовать..

В графе найти максимальное (по кол-ву) ребер подмножество попарно несмежных ребер.

И если не трудно опдскажите как в этой задаче лучше всего представить граф в памяти компьютера! заранее боольшое вам спасибо) и здоровья вам.. и счастья.. и добра..))
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.06.2008, 12:03     теория графов
Посмотрите здесь:

Реализация графов C++
C++ Алгоритм Флойда (теория графов)
Генерирование особых графов C++
Теорие графов. Композиция двух неор. графов. C++
Программирование графов C++
C++ Методы обхода графов
C++ Визуализация графов
Теория графов C++
C++ Для любителей графов
C++ Теория графов. Задача Обрати меня!
C++ Представление графов С++
C++ Представление графов С++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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