Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 21.05.2014, 14:09   #1
Dustj
Новичок
Джуниор
 
Регистрация: 13.03.2013
Сообщений: 1
По умолчанию Теория графов, найти количество деревьев

Имеется несколько деревьев, в них в сумме 52 узла и 46 ребер. Сколько деревьев и почему?
Не знаю, в ту ли тему я зашел . Ну так вот, совсем забыл как это решать
Ну если подумать чисто логически, и следуя теореме, у дерева с N узлами - N-1 ребер, значится у меня получилось 6 деревьев.
Сначала строим дерево с двумя узлами и одним ребром, у меня остается 50 узлов и 45 ребер, далее 3 узла - 2 ребра остается 47 У и 43 Р, 4 - 3 43 У и 40 Р, 5 - 4 38 У и 36 Р. Потом я хотел сделать 6 - 5, но узлов становится меньше чем ребер и поэтому я еще сделал 5 - 4, и остается 33 узла и 32 ребра что как раз для дерева.
Но я не думаю что такое объяснения проканает на ГЭКе
Прошу помощи
Dustj вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Теория Графов CodeNOT Общие вопросы C/C++ 4 03.06.2011 09:00
Теория Графов Verc Фриланс 0 27.03.2011 21:39
С++. Теория графов curly182 Общие вопросы C/C++ 3 28.05.2009 23:14
Программы для постройки деревьев, графов. Armorer Софт 0 22.04.2009 10:10