Генеалогическое дерево
Cтраница 1
Генеалогическое дерево Т является ориентированным графом, отражающим отношение родства для выбранной группы лиц. [1]
Генеалогическое дерево, показанное на рис. 8.6, существенно отличается по структуре от деревьев, приведенных на рис. 8.7 и 8.11. Каждый узел этого дерева может быть представлен одним и тем же типом записи. На рис. 8.6, таким образом, показано однородное дерево переменной глубины, в то время как на других рисунках изображены неоднородные деревья фиксированной глубины. Большинство систем управления базами данных спроектировано для работы с неоднородными структурами заданной глубины. [2]
 |
Примеры сетевых структур. [3] |
Генеалогическое дерево на рис. 8.6 является древовидной структурой только потому, что не включает женщин. Каждый человек имеет двух родителей, и если бы они оба были показаны на диаграмме ( рис. 8.6), то это была бы сетевая структура. [4]
 |
Граф без ориентированного остовного rpaij. [5] |
Генеалогическое дерево, в котором вершины соответствуют лицам мужского пола, а дуги ориентированы от родителей к детям, представляет собой хорошо известный пример ориентированного дерева. [6]
Генеалогическое дерево или деревья, сформированные именно таким образом, не стираются после обработки каждого предложения, а продолжают расти за счет получения дополнительной информации, приобретаемой в процессе работы. [7]
 |
Граф без ориентированного остовного графа. [8] |
Генеалогическое дерево, в котором вершины соответствуют лицам мужского пола, а дуги ориентированы от родителей к детям, представляет собой хорошо известный пример ориентированного дерева. [9]
Обычно генеалогическое дерево представляется в виде дерева в смысле теории графов, в которых разветвление происходит от некоторого единого корня. Родословная теории игр скорее напоминает дерево в первоначальном, ботаническом значении этого слова. Она имеет многочисленные разветвленные корни, уходящие в глубь веков, вырастающий из них ствол - книгу Дж. Моргенштерна - и мощную крону, в которой переплелись современные работы по теории игр. Плодоносить это дерево только начинает, и практические урожаи еще впереди. [10]
Составьте генеалогическое дерево для этих альдоч, гипотетически выведение. [11]
Она напоминает генеалогическое дерево. Мы видим, что деревья ( и графы других типов) возникают не только в математике, но и в музыке. [12]
Все мы знакомы с понятием генеалогического дерева; обобщение этого понятия изучается в настоящей главе. Здесь также затронуты вопросы, относящиеся к остовным деревьям в связных графах и замечательному результату Кэли ( в § 10) о перечислении помеченных деревьев. В последнем параграфе рассмотрены некоторые приложения теории графов. [13]
Второй пример рекурсивной структуры информации - генеалогическое дерево. Дерево определяется как имя человека плюс два дерева его родителей. Такое определение безусловно ведет к бесконечной структуре. [14]
Для системы UNIX можно было бы нарисовать генеалогическое дерево, в котором в качестве предков и потомков фигурировали бы производные одних систем от других, а также имелись бы совместимые между собой кузены и побочные ветви семейства. [15]
Страницы: 1 2 3