Перечисление - деревей
Cтраница 1
 |
Иллюстрации к примеру 8. деревья. [1] |
Перечисление деревьев, составляющих множ: ество ТЛ ( б, 0) предоставляется читателю. [2]
Для перечисления некорневых деревьев нам сейчас потребуется только частный случай ( при п 2) утверждения из параграфа 2.6 о возможности перечисления всех взаимно однозначных функций, заданных на множестве из п объектов. [3]
Вследствие этого перечисление неконгруэнтных свободных деревьев определенного вида сводится к перечислению неэквивалентных конфигураций посаженных деревьев соответствующего вида; следовательно, в частности, нахождение р сводится к Л, а к Sn, a t / к Тп, как это будет сейчас уточнено. [4]
 |
Пять триангулированных пятиугольников, каждый из которых имеет ориентированное граничное ребро. [5] |
Список решенных задач перечисления деревьев весьма обширный, и поэтому значительная часть их включена в упражнения. [6]
Обзор различных формул перечисления деревьев, основанный на искусном применении производящих функций, дан и И. [7]
 |
Пять триангулированных пятиугольников, каждый из которых имеет ориентированное граничное ребро. [8] |
Список решенных задач перечисления деревьев весьма обширный, и поэтому значительная часть их включена в упражнения. [9]
Теперь перейдем к вопросу перечисления упорядоченных деревьев, который является для нас основным с точки зрения программирования алгоритмов для вычислительных машин. [10]
Это приводит к такому перечислению деревьев, при котором счетчик s ( ставится в соответствие вершине i - ro рода. [11]
Первая задача относится к перечислению ориентированных деревьев. Ориентированное дерево представляет собой дерево, в котором каждое ребро ориентировано. [12]
 |
Корневые деревья с 4 вершинами. [13] |
Мы увидим, что для перечисления деревьев самый полезный перечисляющий ряд для фигур - это производящая функция для корневых деревьев. [14]
VI рассматриваются разбиения, композиции и перечисления деревьев и линейных графов. Большая часть материала по линейным графам была подготовлена специально для этой книги и является продолжением работы, выполненной совместно с моими друзьями Фостером и Шенноном. [15]
Страницы: 1 2 3