Граф [обыкновенный] ... Граф [произвольный] - Навигатор. Большая Энциклопедия Нефти и Газа.

БЭНГ

Чистая информация !




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

Граф [обыкновенный]

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

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

Однородный граф - это граф, у которого все вершины имеют одинаковую степень. ...

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

Ориентированный граф бисвязен ( взаимно связен, сильно связен), если все его вершины взаимно связаны. ...

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

Конечный ориентированный граф Н с выделенной вершиной VQ, каждому ребру которого сопоставлен символ алфавита А, назовем предысточником, если путем выделения в Я некоторого множества F / 0 можно получить источник с начальной вершиной и и множеством F финальных вершин. ...

Граф — Переход

Граф переходов ( рис. 5.1) представляет собой случай чистой гибели, что, как известно, соответствует невосстанавливаемым системам. ...

Граф — Переход — Автомат

Граф переходов автомата строят следующим образом. ...

Граф — Петерсено

Граф Петерсена не имеет реберной раскраски. ...

Граф [планарный любой]

Любой планарный граф - раскрашиваем. ...

Граф [пленарный]

Пленарный граф называется внешнепланарным, если его можно уложить на плоскости так, чтобы все его вершины принадлежали одной грани. Обычно в качестве такой грани мы будем брать внешнюю грань. На рис. 11.5 показан внешнепланарный граф ( а) и две - ( 6) и ( б) - его внешнеплоские укладки. ...

Граф [плоский]

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

Граф [полный]

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

Граф [полученный]

Полученный граф имеет только несоприкасающиеся контуры. Это упрощает вычисления определителя графа. ...

Граф — Порядок

Граф G порядка р состоит из конечного непустого множества V V ( G), содержащего р вершин, и множества X из q неупорядоченных пар различных вершин; при таком определении автоматически исключаются петли ( ребра, соединяющие вершину с ней самой) и кратные ( параллельные) ребра. Вершины ц и у называются при этом смежными; вершина и и ребро х, так же как вершина v и ребро х, называются инцидентными друг другу. Граф с р вершинами и q ребрами называется ( р, q) - epa ( / OM. Однако мы предполагаем дать большую часть определений. ...

Граф [последний]

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

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

Построенный граф обозначим U. ...

Граф [потоковый параметрический]

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

Граф [потоковый тепловой]

Тепловой потоковый граф показан на рис. 4.1, в. На рисунке обозначено: HI и Н2 - тепловые потоки, поступающие на стадию ферментации с субстратом и нейтрализующим агентом; Н9 и Яю - тепловые потоки охлаждающего агента на стадии ферментации; Qm - тепловой поток, выделяемый на стадии ферментации; Н и Н 2 - тепловые потоки подогревающего агента на стадии сепарации; HI - тепловой поток со стадии сепарации, не возвращаемый на стадию ферментации; Я8 - тепловой поток, возвращаемый на стадию ферментации со стадии сепарации. ...

Граф [потоковый циклический]

Циклический потоковый граф ( точнее циклический МПГ или циклический ТПГ) - это связанный граф, полученный из ТПГ путем объединения всех вершин-источников и вершин-стоков в одну общую ( нулевую) вершину. ...

Граф [преобразованный]

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

Граф — Программа

Граф программы - это циклический ориентированный граф G ( X, U), вершины которого х представляют различные шаги программы. Вершины связаны дугами и, представляющими разветвления и циклы в программе. Граф программы содержит одну начальную вершину Xi, предшествующую всем остальным вершинам графа и не имеющую входящих дуг, и одну конечную вершину хх, которая следует за всеми остальными вершинами и не имеет исходящих дуг. ...

Граф [произвольный]

Произвольный граф может одновременно содержать ориентированные ребра ( дуги) и неориентированные ребра ( звенья), как, например, граф, показанный на рис. 1.4. Для описания таких графов необходимо задавать множества вершин и ребер графа. ...

Страницы: 1 2 3 4 5 6 7 ... 31