Коренева вершина - Велика Енциклопедія Нафти та Газа, стаття, сторінка 1
Коренева вершина
Коренева вершина (нульовий рівень) відображає порівняння першої пари елементів вихідного списку. Перший рівень містить дві зовнішні вершини. Другий рівень містить чотири внутрішні вершини, тому що третій по порядку елемент вихідного списку можна порівнювати відповідно до алгоритму III як з першим елементом, отриманої послідовності, так і з другим. Дерево, що відображає процес - ДУРУ ранжирування трьох елементів, показано на рис. 2.1. Дванадцять зовнішніх вершин представляють отримані послідовності трьох елементів, позначених своїми порядковими номерами у вихідному списку. На третьому рівні представлені упорядкування, для одержання яких достатньо виконання двох парних порівнянь; у кожному разі третє парне порівняння було б надмірним через транзитивність бінарного відношення лінійного суворого порядку. Вершини четвертого рівня становлять упорядкування, щоб одержати кожного у тому числі необхідно виконати три парних порівняння. Зазначимо, що кожне впорядкування зустрічається двічі. Для отримання двох із них байдужий порядок виконання двох останніх парних порівнянь - це послідовності 2 3, 1 і 1 3, 2, тоді як для інших цей порядок має значення, оскільки ці послідовності можуть бути отримані в результаті двох або трьох парних порівнянь. [1]
Коренева вершина а з'єднується дугами з кожною вершиною. [2]
Коренева вершина та вершини наступного ряду відповідають основній незмінній частині образу; вершинам нижнього ряду, званим тут терміналами, відповідає інформація, яка легко може замінюватися. [3]
Коренева вершина мережі (вершина 1) Елемент типу Мета. [4]
Коренева вершина мережі зразків (верхня вершина на мал.6.5) є вхідною вершиною. Ця вершина першою аналізує ознаки, що надійшли на вхід алгоритму та передає їх усім своїм наступникам. Наступниками кореневої вершини є вершини, які виконують перевірку внутрішніх показників. Кожна вершина цього типу перевіряє одну внутрішню характеристику та передає ознаки, що пройшли перевірку, своїм наступникам. Двохвхідні вершини порівнюють ознаки з різних шляхів і поєднують їх, якщо вони задовольняють обмеження зовнішньої характеристики. [6]
Кореневої вершині дерева визначення відповідає тип кореневої групи, решті вершин - типи залежних груп. Дуга виходить із типу батьківської ( вихідної) групи і входить у тип породженої групи. Дуги зазвичай називають зв'язком вихідний – породжений. Оскільки між двома типами груп може бути не більше одного такого зв'язку, то на графічній діаграмі схеми ієрархічної бази даних зв'язку можуть не позначатися спеціально. Тип залежної групи можна ідентифікувати відповідною послідовністю зв'язків вихідний породжений. Ієрархічний шлях у дереві визначення є послідовністю груп, що починається типом кореневої групи і закінчується типом заданої групи. [8]
Початковою, кореневою вершиною ланцюжка є нерухомо закріплена точка основного тіла (Oi), кінцевою, висячою – Av, проміжні вершини – шарнірні зчленування. Якщо закріплених точок немає, перший допоміжний вектор ( re) ланцюжка проводиться у центр мас основного тіла. [9]
Для кореневої вершини дерева така позначка належить рівної нулю. [10]
Перший наступник кореневої вершини (вершина 3) перевіряє першу характеристику ознаки та відкидає її, оскільки вона не відноситься до виразів. Вершина 3 не передає першу ознаку своїм наступникам. Узв'язку з тим, що на вершини 8 і 9 ознаки надійшли лише на один із двох входів умови, зазначені в цих вершинах, поки що не можуть бути перевірені. Вершини 8 і 9 запам'ятовують ознаку ( Об'єкт Вир17) і переходять у стан очікування. [11]
Розпізнавання починається з кореневої вершини, звідки будується шлях до кінцевої (висячої) вершини. У кожному внутрішньому вузлі необхідно відповідати на запитання та вибирати відповідну дугу, яка веде до наступного питання. Зауважимо, що вершини з однаковими питаннями можуть зустрічатися кілька разів у різних місцях дерева, але у кожному конкретному шляху від кореня до листа кожне питання зустрінеться лише один раз. [12]
Діалог починається з кореневої вершини, що задає весь режим діалогу, і розвивається одним з маршрутів графа. Реалізація того чи іншого напряму діалогу пов'язується з вирішенням будь-якої задачі, виконанням розрахунку або формуванням поодиноких запитів користувача. [13]
Елемент di є кореневою вершиною даної деревоподібної структури. [15]