Структура - граф
Cтраница 2
Матрица смежности полностью определяет структуру графа. [16]
Матрица смежности полностью определяет структуру графа ( с точностью до изображения на плоскости и нумерации вершин), в том числе и взвешенного ( в матрице смежности которого элемент а полагаем равным весу дуги ( xlt a. [17]
Матрица смежности полностью определяет структуру графа. [18]
 |
Ориентированный граф.| Матрица смежности ориентированного графа. [19] |
Матрица смежности однозначно определяет структуру графа. Примеры орграфа и его матрицы смежности приведены соответственно на рис. 6.10 и рис. 6.11. Отметим, что петля в матрице смежности может быть представлена соответствующим единичным диагональным элементом. Кратные ребра можно представить, позволив элементу матрицы быть больше 1, но это не принято, обычно же представляют каждый элемент матрицы одним двоичным разрядом. [20]
 |
Матрица инцидентности ориентированного графа. [21] |
Матрица инцидентности однозначно определяет структуру графа. [22]
Таким образом, для определения структуры графа достаточно располагать сведениями об инцидентности его ветвей и вершин. [23]
В этом разделе мы рассмотрим структуру экстремального графа. [24]
Необходимо отметить зависимость работы алгоритмов от структуры графа связей. В графах связей с большой удельной связностью, для которых мощность множества DCDP-связей мала, наилучшие результаты показываются при использовании алгоритма OR-параллельной резолюции. В случае низкой связности графа связей наилучшие результаты дает использование DCDP-параллельного вывода. AND-параллельный вывод показывает наилучшие результаты, когда имеется множество однолитеральных дизъюнктов и SUN-дизъюнкт с большим количеством литер. [25]
Под глобальным анализом графа мы понимаем выявление структуры графа и определение характеристик, необходимых для решения - задач. Глобальный анализ состоит в сборе - и организации информации о строении графа и в выявлении требуемых подструктур с уточне-нием инфраструктуры графа относительно выделенных подструктур. Наиболее распространенным методом сбора информации является специальным образом организованный обход вершин и дуг ( ребер) графа. Информация, получаемая таким способом, оформляется в виде подходящей нумерации вершин. [26]
 |
Комплекс экстрактивной ректификации. [27] |
Фактически структура потокового графа этого комплекса отличается от структуры графа комплексов Щ наличием экстрактивного агента, причем рецикл, связывающий обе колонны, содержит практически чистый экстрактивный агент. Данный комплекс может быть использован для разделения как зеотропных, так и азеотропных смесей любой степени сложности. [28]
Теперь можно рассмотреть инверсию пути, при которой сохраняется структура графа; такое преобразование называется инверсией пути, сохраняющей ветви. Требуется выполнить инверсию пути так, чтобы не было перемещения концов ветвей, касающихся инвертируемого пути. [29]
Таким образом, анализ матрицы смежности позволил выяснить подробности структуры графа, не замеченные при первом рассмотрении. [30]
Страницы: 1 2 3 4 5