|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
21.05.2014, 14:09 | #1 |
Новичок
Джуниор
Регистрация: 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 ребра что как раз для дерева. Но я не думаю что такое объяснения проканает на ГЭКе Прошу помощи |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Теория Графов | 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 |