Частичный подграф

Cтраница 1

Частичный подграф определяется как частичный граф некоторого подграфа. [1]

В оригинале используется термин частичный подграф. [2]

Пусть теперь мы имеем некий связный собственный частичный подграф ( М, N) и выполняются все требуемые условия. [3]

Пусть некоторый граф является частичным подграфом гиперкуба. Тогда, сопоставив каждому разряду гиперкуба краску и окрасив каждое ребро графа краской, соответствующей разряду, в котором отличаются двоичные векторы, приписанные вершинам, коинцидент-ным данному ребру, получим кубируемую реберную раскраску графа. Действительно, для каждого цикла С графа функция Ф ( С) 0, поскольку каждой вершине гиперкуба приписан только один двоичный вектор. [4]

Алгоритм использует последовательный процесс присоединения к некоторому плоскому частичному подграфу G. [5]

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

Рассмотрим частичный подграф ( М0, N0 этой компоненты, состоящий из обоих циклов и соединяющий их цепи. [7]

Подграфы развития ситуаций в экструдере ( обозначения на VI-3. [8]

Дальнейшее расчленение на компоненты подграфов х ( t) и S % ( Q) определяется конструкцией аппарата и логикой протекания технологического процесса. На рис. VI-4 приведены частичные подграфы ситуаций. Пунктирными линиями обозначена связь рассматриваемых подграфов. [9]

Этапы анализа полностью соответствуют деятельности оператора по распознаванию и идентификации той или иной ситуации. При возникновении АС последовательность действий оператора в упрощенном виде состоит из: своевременного обнаружения ситуации, соотнесения признака ситуации с полным графом, отождествления наблюдаемой ситуации с тем или иным частичным подграфом, выделения простейшего, элементарного дерева и поиска по нему первопричины аварийной ситуации. [10]

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

Страницы: 1