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

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

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

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

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

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

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

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

Теория графов. Задача Обрати меня! - C++
Мальчик Вася очень любит разворачивать ориентированные графы. Помогите ему в этом. Входные данные Во входном файле записано число N...

Нужна литература по теории графов - C++
у меня курсовая работа идет на основе графов, а мы их не изучали, в теории которую дал препод все запутанно, смотрела в Google тож ничего...

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

Подсчет попарно неизоморфных графов, содержащих не более 4 вершин - C++
Пишу курсовую по программе,которая считает попарно неизоморфные графы,содержащие не более 4 вершин.вот прога: #include <stdio.h> ...

Посчитать количество попарно не изоморфных графов,содержащих не более 4-х вершин - C++
Помогите написать прогу:"посчитать количество попарно не изоморфных графов,содержащих не более 4-х вершин"

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

Теория по С++ - C++
Помогите с вопросами по экзамену по файлам 10) Беззнаковые типы данных. 23) Объявление функции. 24) Определение функции. ...

теория - C++
какя разница между кодами ? if(a>b) a++; b++; и if(a>b) a++;

Теория - C++
Поясните мне, есл можете, что значит Описание используемых структур данных. в графе. P S оформляю отчет по курсовой

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


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

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

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