Большая Энциклопедия Нефти и Газа

Уровень 1:		Уровень 2:		Уровень 3:
от: 0 -фаза до: Воздействие [сильное исключительно]		от: Воздействие[сильное наиболее] до: Восстановление — Двуокись — Олово		от: Гидроокись— Плутоний до: Гипотеза [конкурирующая]
от: Воздействие[сильное наиболее] до: Завод [нефтеперерабатывающий] — Союз [советский]		от: Восстановление— Двуокись— Титан до: Выброс — Пробка		от: Гипотеза[корпускулярная] до: Глина [ленточная]
от: Завод[специализированный] до: Кольцо [сферическое]		от: Выброс— Продукт— Горение до: Выходы — Фракция		от: Глина[майкопская] до: Глюкоза [образовавшаяся]
от: Кольцо[телескопическое] до: Надежность [технологическая]		от: Выходы[хорошее] до: Гидроокись — Палладий		от: Глюкоза[пищевая] до: Головка [распределительная] — Фильтр
от: Надежность— Топливоснабжение до: Паста [грубая]		от: Гидроокись— Плутоний до: Грунт [закрепленный]		от: Головка— Фирма до: Горелки [конфорочные]
от: Паста[густая] до: Принтер [сетевой]		от: Грунт[закрытый] до: Движение [истинное]		от: Горелки[круглые] до: Гослесхоз
от: Принтер[струйный] до: Результат — Округление		от: Движение— Источник до: Дефект [сложный]		от: Гослитиздат до: Гранж
от: Результат[округленный] до: Способы — Заполнение		от: Дефект[случайный] до: Диффузия [вихревая]		от: Граник до: Граф [нормализованный]
от: Способы— Захват до: Успех — Продукт		от: Диффузия— Влага до: Доход [смешанный]		от: Граф[обыкновенный] до: Графит [окисленный]
от: Успех— Проект до: Ящур		от: Доход[собственный] до: Завод [нефтеперерабатывающий] — Союз [советский]		от: Графит[пиролитический] до: Грунт [закрепленный]

Граф [бесконтурный] ... Граф [квазиполный] — Квазиплотность

Граф [бесконтурный]

Бесконтурный граф G превращается в сеть G при задании соответствующей порядковой функции. Положим, G содержит контуры. ...

Граф [взвешенный]

Взвешенный граф имеет веса у вершин и дуг. ...

Граф — Вычисление

Граф вычислений легко моделируется сетью Петри. Каждая дуга представляется позицией, а каждый узел графа вычислений становится переходом. ...

Граф [геометрический]

Геометрический граф, изоморфный данному графу. ...

Граф [данный]

Данный граф необходимо разрезать на два подграфа GI и d по 7 и 8 вершин в каждом. ...

Граф [двойственный]

Двойственный граф был бы полным обыкновенным графом из пяти вершин, который не является плоским. ...

Граф [двудольный]

Двудольный граф - такой граф, вершины которого можно разделить на два непересекающихся множества так, что вершина одного и того же множества не соединена между собой ребрами. Двудольные графы широко используются для иллюстрации и решения многих задач типа назначение на должности и хорошо описаны в целом ряде исследований. ...

Граф [двудольный полный]

Полный двудольный граф / С ( т, п) состоит из m темных точек, п светлых и тп линий, соединяющих точки разных типов. ...

Граф [двудольный элементарный]

Элементарный двудольный граф является минимальным тогда и только тогда, когда он не содержит эластичных циклов, имеющих хорды. ...

Граф [двусвязный]

Двусвязный граф О не планарен тогда и только тогда, когда он имеет подграф Н, в котором есть такой цикл С, что для Н граф С-мостов не является двудольным. ...

Граф [дополнительный]

Дополнительный граф к графу G определяется как граф G с множеством вершин V ( G) V ( G), в котором две вершины соединены ребром тогда и только тогда, когда они не соединены ребром в графе G. Разбиение V ( G) на k подмножеств, каждое из которых независимо, называется k - раскрашиванием графа G. Отметим, что это соответствует покрытию k кликами вершин дополнительного графа. Наименьшее k, для которого граф G допускает - раскрашивание, называется его хроматическим числом. ...

Граф [дуальный]

Дуальный граф - это многоугольный граф, узловым точкам которого соответствуют окна первоначального графа, а окнам соответствуют узлы первоначального графа. ...

Граф — Зависимость

Увеличенный расширенный граф зависимостей УРГЗ ( Р) LDL-программы Р получается из РГЗ ( Р) следующим образом: каждая дуга р, q РГЗ ( Р) помечена знаком тогда и только тогда, когда в Р существует правило, предикатным символом головного предиката которого есть р, в голове имеется конструкция вида Х и q входит в тело этого правила. ...

Граф — Задача

Граф задач построен в системе координат, где по оси абсцисс располагаются задачи, а по оси координат - информационные уровни. ...

Граф [звездный]

Звездный граф, определяемый вершиной а, состоит из всех ребер G, имеющих а концевой точкой. Петли в а могут как включаться, так и не включаться в звезду. ...

Граф [интегрированный]

Интегрированный граф G0 содержит общие и специфические части всего множества анализируемых задач обработки данных и обеспечивает их реализацию. ...

Граф [информационный]

Информационный граф в ряде случаев оказывается более глубоким инвариантом, чем носитель. ...

Граф [информационный двудольный]

Двудольный информационный граф ( ДИГ) имеет множество вершин М, состоящее из двух непересекающихся подмножеств - подмножества / - - вершин, каждый элемент которого соответствует уравнениям или информационным связям математической модели, и подмножества Х - вершин, соответствующих информационным переменным БТС; ветви графа отображают взаимосвязь между уравнениями и информационными переменными. ...

Граф [информационный циклический]

Циклический информационный граф можно свести к ациклической структуре только за счет разрывов некоторых базисных информационных переменных, по которым в процессе решения системы уравнений проводят итерационные процедуры. ...

Граф [исходный]

Исходный граф О может быть трехсвязным. Тогда мы будем говорить, что он содержит ровно один 3-блок, который совпадает с самим графом О. ...

Граф [квазиполный] — Квазиплотность

Квазиполный граф квазиплотности К представляет собой граф GK F, [ /, обладающий следующим свойством, которое не выполняется ни для одного его частичного графа: хроматическое число графа GK равно К. Из определения квазиполного графа следует, что наличие на графе квазиполного графа квазиплотности К не позволяет его раскрасить в К красок. С другой стороны, отсутствие на графе квазиполных графов квазиплотности К делает его / - раскрашиваемым. Таким образом, квазиполные графы являются запрещенными фигурами раскраски вершин графа. Существует только один квазиполный граф квазиплотности два - это граф, состоящий из двух смежных вершин. Для случая К 3 квазиполными графами являются циклы нечетной длины. ...