Номер - поколение
Cтраница 3
Если в графе выделены k особых вершин, то такой граф называют k - корневым, а выделенные вершины - корнями. Наиболее часто используются однокорневые ( или просто корневые) графы, особенно деревья. Каждой вершине корневого дерева ставится в соответствие число, равное длине L пути, соединяющего эту вершину с корнем. Указанное число называется номером поколения, в котором расположена данная вершина. Корневое дерево удобно изображать в виде генеалогического дерева, в котором на одной горизонтальной линии расположены все вершины из одного поколения. Вершины ненулевого поколения называются потомками смежного им узла предыдущего поколения. Такие деревья носят название упорядоченных корневых деревьев, поскольку расположение потомков каждого узла можно условно интерпретировать как порядок их рождения. [31]
Переход к 3-му поколению был не столь явно выражен. Так, например, ЭВМ, выполненные на дискретной элементной базе, такие как CDC 6 00 ( США)) БЭСМ-6 ( СССР), серия ЭВМ Урал ( СССР) по элементной базе должны быть отнесены ко 2-му поколению, а по архитектуре и организации системного программного обеспечения ( CDC-6 00, БЭСМ-6), по стандартизации главного интерфейса и образованию семейства моделей с программной совместимостью ( Урал 1) - к 3-му поколению. Внутри 3-го поколения изменения в архитектуре проводились более непрерывно, что нашло отражение в дробной записи номера поколения. [32]
 |
Полный набор изоморфов молекулярного графа с тремя трехфунк-циональными узлами. [33] |
Для вычисления G / удобно перейти от некорневых деревьев, рассматриваемых до сих пор, к корневым. Под корневым понимается дерево, один из узлов которого выделен. Он называется корнем этого дерева. Согласно такому выбору каждому другому узлу корневого дерева ставится в соответствие число, равное длине трэйла, соединяющего этот узел с корнем. Такое число называется номером поколения, в котором расположен данный узел. Корневое дерево удобно изображать в виде генеалогического дерева, в котором на одной горизонтальной линии расположены все узлы из одного поколения, а также все висячие вершины, смежные с узлами предыдущего поколения. На рис. 2.3 изображены все корневые деревья с двумя трехфункциональными узлами. [34]
Особо важные файлы на магнитных дисках ( тезаурус, инверсный файл, файл сведений, файл статистики) содержат номер поколения, который также вводится и в файл монитора. При обращении к файлам проверяется соответствие номеров поколений в этих файлах и файле монитора. При несовпадении этих двух значений выдается соответствующее сообщение. Номер поколения изменяется всеми прикладными программами, которые вносят какие-либо изменения файл. При вызове этих прикладных программ номер поколения в файлах тезауруса, сведений и инвера-ном увеличивается, а при нормальном окончании работы - увеличивается также и в файле монитора. [35]
Следует отметить, что во всех работах, в которых для описания циклообразования при разветвленной поликонденсации используется ветвящийся случайный процесс, отсутствуют обоснования его применимости. При этом предполагается, что лес обычных деревьев, получающихся в результате случайного разрезания произвольного набора хордовых деревьев, может быть описан соответствующим ветвящимся процессом. Такое обязательное появление частицы заданного типа через определенное число поколений в принципе не может быть описано никаким ветвящимся случайным процессом, даже с производящей функцией, зависящей от номера поколения. [36]
Страницы: 1 2 3