Разложение - граф
Cтраница 1
Разложение графов и конечных автоматов относительно операции умножения. [1]
Разложение графа на максимальные сильно связные подграфы. [2]
Разложение графа на цепочки производится следующим образом. Каждой цепочке о ставится в соответствие индекс / ( о) - алгебраическая сумма изменений направления цепочки. [3]
Разложение графа на связные ( сильные) компоненты определяетя однозначно. [4]
 |
Исходный граф ( а. блоки графа ( Ь. листы ( с, ( е и один. [5] |
Разложение графа на блоки и выделение их имеет важное практическое значение. Иногда недостаточно знать, что граф связен; может интересовать насколько сильно связен связный граф. [6]
Правила разложения графа на цепочки, правила выделения фраз из множества цепочек, правила соединения фраз между собой, определяющие описание изображения, составляют грамматику языка. [7]
С разложением графа на остовные леса связана числовая характеристика, называемая д р е в е с н о с т ь ю - - это наименьшее число непересекающихся но ребрам остовных лесов, объединением к-рых является граф. [8]
Рассмотрим теперь разложение графов по двум операциям. [9]
Рассмотрим теперь разложение графов по двум операциям объединения и суперпозиции графов. Докажем теорему, из которой следует критерий принадлежности графа Ge u, подмножеству Sj, графов, разложимых в объединение суперпозиций графов, и укажем способ минимального дополнения неразложимых графов до разложимых по двум операциям. [10]
Метод) разложения графа на максимальные сильно связные подграфы. [11]
Рассмотрим задачу разложения графа по операции композиции. [12]
Применяя метод разложения графов в произведение двух графов ( см. гл. [13]
Применяя алгоритм разложения графа по операции суммирования ( см. гл. [14]
 |
Схематическое изображение графа с шестью блоками. [15] |
Страницы: 1 2 3 4