Висяча вершина - Велика Енциклопедія Нафти та Газа, стаття, сторінка 1
Висяча вершина
Висячі вершини А, У, З, D і Е визначають варіанти набору базису даної системи рівнянь. [2]
Висячим вершинам графа відповідають базові елементи, проміжним – складові елементи системи. [3]
Висячою вершиною прадерева стає та вершина, номер якої збігається з номером однієї з вершин, що належить. [5]
Всі висячі вершини розташовуються на тому самому рівні і не несуть інформації. [6]
Кожна висяча вершина прадерева належить простому, або елементарному контуру параметричного потокового графа. Отже, елемент ХТС, що відповідає цій вершині графа, належить деякій простій контурній підсистемі. [8]
Число висячих вершин графа відповідає числу елементів масиву. [9]
Кожній висячій вершині такого дерева зіставлені один або два нащадки, причому кожній другій вершині потрібно зіставляти двох нащадків. [10]
Якщо число висячих вершин враховувати не потрібно, то лічильники, що відповідають їм, слід покласти рівними sv l, при цьому звернуться в одиницю відповідні їм функції u ( s) ( пор. Штрих у знака суми (1.22) означає підсумовування тільки за такими кольорами v, якими може наприклад, якщо висячі вершини (див. рис. 1.15) за корінь не вибираються, то останній доданок цього малюнка слід відкинути.[11]
Для кожної висячої вершини Ыг визначається рішенням транспортної задачі з проміжними перевезеннями для повного графа, відповідного даного підмножини. Для обов'язкових гілок потоки входять у базові рішення Таким чином можна визначити з кожної висячої вершини. Pfj-новидність методу Y розв'язання мережевого завдання передбачає розгалуження, начг.Розгалуження закапчується в точці D, що відповідає дереву мінімальної довжини. [12]
При додаванні нової висячої вершини може з'явитися вершина1 з 1 нащадками. Якщо у предка розщепленої вершини менше (яг 1) / 2) нащадків, то процес включення нової вершини закінчується; в іншому випадку процедура розщеплення продовжується. Якщо вершина, що розщеплюється, є корінь, то утворюється новий корінь, нащадками якого стають нові вершини. [13]
Загальна кількість висячих вершин прадерева завжди більша за кількість простих контурів графа, так як різні висячі вершини прадерева можуть відповідати одному і тому ж простому контуру. [14]
Якщо видалити висячу вершину з дерева, що складається з IFI вершин і Е ребер, залишиться дерево, що складається з IFI - 1 вершини і Е - 1 ребра. Продовжуючи цей процес видалення, прийдемо зрештою до тривіального дерева з однієї вершини. [15]