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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Помогите скомпилировать консольное приложение http://www.cyberforum.ru/cpp-beginners/thread8687.html
У меня есть программа из книги //Астрономия на персональном компьютере// (исходники на С++ http://modsys.narod.ru/Arhiv/PlanposCPP.zip и откомпилированный файл Planpos.exe...
C++ Искусственное изменение рязрядности Всем добрый день! Можно ли как-нибудь "ограничить" разрядность представления чисел при помощи С++? Заранее спасибо за ответ! http://www.cyberforum.ru/cpp-beginners/thread8658.html
Написать турнирную таблицу ЛЧ на С++. C++
Помогите, плз, разобраться! Нужно создать файл, в котором будет размещена турнирная таблица группового раунда Лиги Чемпионов(допустим, 2007 года). К нему должна обращаться эта прога. Также в ней...
Заменить первые вхождения заданной подстроки S1 на заданную подстроку S2 C++
Помогите решить задачку пож. 1. Заменить первые вхождения заданной подстроки S1 на заданную подстроку S2 2. Удалить первые вхождения заданных символов С1, С2, С3, заполняя оброзовавшиеся "дыры"...
C++ Помогите пожалуйста сделать блок-схему http://www.cyberforum.ru/cpp-beginners/thread8599.html
Пожалуйста нужна блок-схема к вот этой проге: #include<vcl.h> #include<iostream.h> #include<fstream.h> #include<conio.h> #include<string.h> #include<math.h> const int MAX=100;
C++ Перегрузка операций помогите с написанием надстройки для класса int с перегрузкой всех операторов и предусмотрением выхода за диапазон int очень надо и очень срочно есть часть кода надо доделать и немного изменить....... подробнее

Показать сообщение отдельно
anytta
Сообщений: n/a

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

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

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

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

И если не трудно опдскажите как в этой задаче лучше всего представить граф в памяти компьютера! заранее боольшое вам спасибо) и здоровья вам.. и счастья.. и добра..))
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru