Множество - вершина
Cтраница 1
Множество вершин ( ребер) называется независимым, если никакие два его элемента не являются смежными. [1]
 |
Структурная модель процесса взаимодействия технологических аппаратов. [2] |
Множество вершин А - а С взаимно однозначно отображает множество технологических аппаратов, а множество вершин K k C взаимно однозначно представляет множество соединяющих их коллекторов. Процесс функционирования аппарата представляется имитационной моделью смены технологических операций. [3]
Множество вершин или ребер S в графе называется минимальным относительно свойства PROP, если множество S имеет свойство PROP, а ни одно из подмножеств множества 5 не обладает свойством PROP. О множестве 5 говорят, что оно наименьшее относительно свойства PROP, если среди всех подмножеств графа G, имеющих свойство PROP, множество S имеет наименьшую мощность. Понятия максимального и наибольшего множеств определяются аналогично. [4]
Множество вершин 5 в связном графе G называется разрезом ( или вершинным разрезом, или разрезающим множеством), если граф G - S не является связным. Подобное определение существует и для множества ребер. Если S есть разрезающее множество графа G, состоящее из единственной вершины v, то вершина г; называется точкой сочленения ( или разделяющей вершиной) графа G, а если S состоит из единственного ребра е, то е есть разрезающее ребро, или мост, графа G. Связный граф, не содержащий точек сочленения, называют неразложимым, или несепарабельным ( а также неразделимым), или 2-связным ( двусвязным), графом или просто блоком. [5]
 |
Граф из примера. [6] |
Множество вершин ( х сг - Г 1 ( х, л 0, х не помечена является пустым. Итак, х1 помечена и просмотрена, х4 и х4 помечены и не просмотрены, а все остальные вершины не помечены. [7]
Множество вершин называется независимым), если оно не содержит двух смежных вершин. В частности, изолированная вершина образует независимое множество. Иногда возникает задача нахождения наибольшего независимого множества вершин в данном графе. [8]
Множество вершин каждого уровня иерархии обозначим Г, п I, N, где N - число уровней; п - номер уровня. [9]
Множество вершин и их ребер может быть построено для каждого at, как и выше. [10]
Множество вершин ( ребер) называется независимым, если никакие два его элемента не являются смежными. [11]
Множество вершин, не входящих ни в один автомат, образуют прямые структуры. В случае если граф связей содержит автоматы, для получения минимального графа в исходном графе к каждому автомату применяется операция стягивания всех вершин в одну. [12]
Множество вершин, не входящих ни в один простой контур, образует прямые структуры. [13]
Множества вершин и инцидентных им дуг графа G, порожденные лишь одним из источников w / еУ, назовем информационными потоками 1-го ранга. [14]
Множество вершин того из них, среди вершин которого содержится XN, обозначим через А. [15]
Страницы: 1 2 3 4