Cтраница 2
![]() |
Вертикальные полосы, определяемые вершинами двух выпуклых многоугольников. [16] |
Задача 3.2.4. Обнаружение пересечения многоугольников Заданы два простых многоугольника Р и Q, имеющие тип вершин соответственно. [17]
Для генерации различных вариантов решений и их оценки наибольшее распространение получили деревья решений, содержащие два типа вершин: вершины в которых решение принимает эксперт ( ЛПР) и вершины где решение принимает случай, выходящие из вершины дуги задают определенные вероятности направлений принятия решения. [18]
Для контурных изображений тел ему удалось найти несколько эффективных эвристических правил, позволяющих на основании анализа типов вершин на изображении определять грани, принадлежащие каждому из тел. [19]
Процедура ранжирования tt элементов с помощью алгоритма Штейнгауза может быть представлена графом в форме дерева, содержащего два типа вершин. Вершины, соответствующие парным сравнениям элементов, принято называть внутренними вершинами; на схеме они показываются овалами. [20]
На рис. 343, 344 даны типы разбиений двухмерного симплекса - треугольника: вершинный ( секущий элемент проходит через вершину) и тип свободных вершин. [21]
![]() |
Связь геометрического представления двоичного дерева с адресами вершин.| Определение статуса вершин в двоичном дереве. [22] |
В таблице 3 показано соотношение между геометрическим представлением древовидной структуры ( колонка Деревое) и значениями адресов из ячеек в поле коннектора, дано определение типов вершин. [23]
В качестве важного следствия этих результатов мы получаем возможность представить каждую изоэнергетическую поверхность Q с интегралом f на ней в виде одномерного графа F ( Q, f), все типы вершин которого ( 5 типов), оказывается, допускают точное и полное описание. Для построения графа достаточно изобразить каждый тор Лиувилля точкой. [24]
Среди недостатков сетевого представления выделяют: сложность и трудность разработки алгоритмов их анализа ввиду нерегулярности структуры и большого количества дуг, несущих синтаксическую информацию; пассивность структуры сети, для обработки которой необходим сложный аппарат формального вывода и планирования; разнообразие типов вершин и связей, произвольность структуры, требующая большого разнообразия процедур обработки; трудность представления и обработки неточных и противоречивых знаний. [25]
Структура молекулы РНК может рассматриваться в виде графа, имеющего максимум четыре типа вершин и два типа ребер. Обозначим типы вершин как А, С, G и U и два типа ребер как а и Ь; введем условие, согласно которому граф с ребрами типа а составляет цепь, а ребра типа Ъ могут находиться только между вершинами комплементарных типов. Вершины типа А и С / комплементарны друг другу, так же как и вершины типа С и G. Структура, соответствующая ребрам типа а, называется первичной структурой молекулы, а соответствующая ребрам типа Ь - ее вторичной структурой. [26]
Потоки в проектируемой системе определяются в виде R-сетей. Имеется несколько типов вершин. R-сеть может быть представлена как графически, так и в виде структуры. [27]
Сеть с ожиданием можно представить иначе, если одну вершину сопоставить с линией ожидания, а другую - с линией обслуживания и считать, что дуга, инцидентная двум вершинам, указывает на переход из ожидания в обслуживание. Можно также ввести третий тип вершин, соответствующий выходному потоку потребителей. Пусть дуги, инцидентные этим вершинам и вершинам каналов обслуживания, представляют переходы из каналов обслуживания на выход или к следующей линии ожидания. Таким образом, мы можем разбить вершины на три класса: вершины каналов обслуживания, вершины линий ожидания и вершины выходов. [28]
В графе выделяют два типа вершин: вершины типа И и вершины типа ИЛИ. Для И-вершины решение задачи сводится к решению всех подзадач, соответствующих ее вершинам-потомкам. Для ИЛИ-вершины решение задачи сводится к решению любой из подзадач, соответствующих ее вершинам-потомкам. [29]
![]() |
Четыре типа вершин трехгранных тел. [30] |