Висячая вершина

Cтраница 2

При этом висячим вершинам соответствуют множества значений первичных данных, промежуточным - итоги определенной степени ( в зависимости от уровня вершины), а корень идентифи - цирует завершение обработки и формирование окончательного итога. [16]

Выделение контуров. [17]

Римскими цифрами отмечены висячие вершины прадерева. [18]

При графическом изображении висячие вершины 5-дерева обычно не рисуют. [19]

Если для всех висячих вершин на данной стадии ветвления НГ ЦФ0, то процесс минимизации считается законченным. При этом ЦФ0 соответствует оптимальному глобальному решению. По существу, совершается полный перебор всех решений, но не по отдельным решениям, а по их подмножествам, что все равно обеспечивает нахождение глобального экстремума. [20]

Задание множества О висячих вершин несколько изменяет критерий 5 по сравнению с записанным в ВВС. [21]

Ребро, инцидентное висячей вершине, называют концевым. [22]

НФЗ, отображаемых висячими вершинами ДВР, и не существует ни одной висячей вершины на всех уровнях иерархии слоев вершин ДВР, которая может быть выбрана в качестве активной вершины. [23]

Граф Хивуда. [24]

Если W оканчивается висячей вершиной графа G, то очевидно, что W не имеет последователей. [25]

ЯВ-дерево с наименьшим числом висячих вершин при заданной высоте получают, делая на каждом уровне число вершин с одним потомком как можно больше, а число вершин с двумя потомками как можно меньше. Если вершина на уровне h 1 имеет двух потомков, то один из ее потомков на уровне h 1 обязательно имеет только одного потомка. [26]

Плоский связный граф без висячих вершин, каждая грань которого, включая и внешнюю, ограничена циклом длины 3, называется триангуляцией. Показать, что триангуляция с п 3 вершинами имеет Зп - 6 ребер и In - 4 граней. [27]

Доказать, что число висячих вершин не превосходит п / 2, где п - число вершин корневого дерева. [28]

Семантическое дерево имеет 2fc висячих вершин и для проверки общезначимости необходимо пройти 2fc маршрутов от корня до этих вершин. [29]

Gm ] - множество висячих вершин полного декомпозиционного дерева T ( G) графа G, и для каждого графа Gt из этого множества существует последовательность Li преобразований I, II, переводящая его в последовательно-параллельный граф. [30]

Страницы: 1 2 3 4