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

БЭНГ

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




Граф [простой] ... Граф — Состояние

Граф [простой]

Простой граф, требующий [ 3 / 2 / п ] цветов, может быть построен следующим образом. Для т 2п пусть каждая пара из трех вершин А, В, С соединена п ребрами. ...

Граф [пустой]

Пустой граф ( дерево) - это граф с пустым множеством вершин. ...

Граф [размерный]

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

Граф [раскрашенный]

Раскрашенный граф состоит из графа G с множеством вершин V i такого отношения эквивалентности на множестве V, что любые межные вершины не эквивалентны, k классов эквивалентности тссматриваются как различные цвета и граф G называется - раскрашенным. Два / с-раскрашенных графа изоморфны, если уществует взаимно однозначное соответствие между их множествами вершин, которое сохраняет не только смежность, но и цвета. Заметим, что цвета не закреплены постоянно, а являются взаимозаменяемыми. Данный граф может быть - раскрашен многими шособами. Например, все 3-раскраски некоторого помеченного чрафа порядка 6 показаны на рис. 1.5.1, где буквы а, Ъ и с обозначают цвета, а натуральные числа обозначают пометки. ...

Граф [регулярный сильно]

Сильно регулярный граф называем псевдогеометрическим ( г, k, t) - графом, если а г ( k - 1), с - ( fe - 2) ( г - 1) ( / - 1), d rt; назовем его геометрическим, если он является точечным графом некоторой частичной геометрии. ...

Граф — Редукция — Отношение

Граф G редукции отношения - - изображен на рис. 3.1, значения параметров tt приведены в табл. 3.1. В хранилище в момент времени t 0 находится 100 единиц информации. ...

Граф [результирующий]

Результирующий граф С имеет ( по теореме XI. ...

Граф — Решение [альтернативное]

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

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

Самодополнительный граф - это граф, изоморфный своему дополнению. ...

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

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

Граф — Связь

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

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

Сетевой граф имеет исходную точку и замыкается на событии, являющемся конечной целью всех работ по данному проекту. Отдельные виды работ на графе обозначаются стрелками, а результаты их ( события) - кружочками. Время, необходимое для выполнения работ ( обычно в неделях), указано цифрами над стрелками. Жирными стрелками показан критический путь, определяющий максимальную продолжительность выполнения комплекса работ. Работы, лежащие на других путях, обычно располагают резервами времени. ...

Граф — Сигнал

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

Граф [сигнальный]

Сигнальный граф детально отображает поведение системы; структурная блок-схема показывает вид связей различных элементов ХТС между собой. ...

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

Симметрический граф без петель всегда допускает ядро. ...

Граф — Система

Граф системы в данном случае не удовлетворяет условию б, при котором обоснован критерий идентифицируемости. В действительности узел 3 не является точкой сочленения, поскольку его удаление не приведет к увеличению числа компонентов связности. Далее для конфигураций, удовлетворяющих условию б, потоки по участкам, примыкающим к рассматриваемому узлу, в котором узловой расход тождественно не равен нулю, могут быть выбраны произвольно. Для конфигурации, приведенной на рис. 5.9, сформулированное положение не выполняется. Действительно, рассмотрим узел 1 и потоки дг - 7з на участках, с ним связанных. Очевидно, из трех значений этих потоков только два являются независимыми. ...

Граф [случайный]

Случайный граф из sin T имеет ровно N - п - Т деревьев и случайное число одноцикловых компонент. ...

Граф — Смежность

Граф смежности - граф, в котором районы отображаются узлами ( вершинами), а пара смыкающихся районов - ребрами. ...

Граф [смешанный]

Смешанный граф может содержать как неориентированные ребра, так и ориентированные. Например, граф, изображенный на рис. 5.4.1, является смешанным графом с двумя неориентированными и тремя ориентированными ребрами. ...

Граф [соответствующий]

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

Граф — Состояние

Граф состояний имеет вид, показанный на рис. 20.2. Это - схема гибели и размножения, но с бесконечным числом состояний. ...

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