Одноклассники Андрей, Богдан, Вадим, Григорий, Дмитрий и Евгений устроили турнир по настольному теннису и решили играть каждый с каждым. Турнир ещё не закончен. Рёбра графа показывают, кто с кем сыграл к этому моменту. Больше всех партий сыграли Евгений и Григорий — по три партии. Вадим пока не сыграл ни одной партии, а Андрей, Богдан и Дмитрий сыграли по две. Можно сказать, что в графе степень вершины В равна 0, степени вершин А, Б, Д равны 2, а степени вершин Г и Е равны 3. Степенью или валентностью вершины в графе называется количество исходящих из неё рёбер...
Чтобы избежать разговора взагалi по загалям, сразу же дам определение. Иерархической структурой является такая структура, которая может быть представлена в виде некоторого дерева, все рёбра которого являются направленными и одна из вершин которого имеет внутреннюю степень равную нулю. Внутренняя степень вершины это количество рёбер, которые входят в неё. Такую вершина иерархической структуры, у которой внутренняя степень равна нулю, называют корнем дерева. Множество деревьев именуют, естественно — лес...