Помощь - Поиск - Пользователи - Календарь
Полная версия: графы, двоичные деревья
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
_92
как делать такие задачи на темы: графы, двоичные деревья?

1. написать прогу, которая подсчитывает число вершин на N-ом уровне; корень считать вершиной 0-го (нулевого) уровня

2. множество целых чисел представить в виде дерева двоичного поиска и на основе этого представления упорядочить это множество

3. компонентой сильной связанности в орграфе называется такой его подграф, в котором любые две вершины взаимно достижимы и который не содержится в другом подграфе, удовлетворяющем этому условию

--
p.s. что это вообще такое? в чем смысл?
volvo
Цитата(_92 @ 23.04.05 7:49)
что это вообще такое? в чем смысл?
Смысл - в том, чтобы внимательно читать правила, прежде чем задать вопрос:


Цитата(_92 @ 23.04.05 7:49)
1. написать прогу, которая подсчитывает число вершин на N-ом уровне; корень считать вершиной 0-го (нулевого) уровня
Для этого достаточно просто знать, что такое бинарные деревья... FAQ: Структуры данных (деревья)


Цитата(_92 @ 23.04.05 7:49)
2. множество целых чисел представить в виде дерева двоичного поиска и на основе этого представления упорядочить это множество
Вот это ничего не напоминает?
FAQ: Методы сортировки


Цитата(_92 @ 23.04.05 7:49)
3. компонентой сильной связанности в орграфе называется такой его подграф, в котором любые две вершины взаимно достижимы и который не содержится в другом подграфе, удовлетворяющем этому условию
Я для красоты дал ссылку в самом низу вот этого поста? Ссылки: Исходники
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.