Структура - граф
Cтраница 4
Ясно, что возвратную разность можно определить и по графу, вычисляя соответствующие определители; при этом на структуру графа не накладываются никакие ограничения. [46]
Матрицы S, D, В для моделей с ациклическим графом являются существенно разреженными, а структура их определяется структурой 0-узлового графа, под которым понимается подграф рассматриваемой модели, образованный безынерционными узлами и связывающими их соединениями. [47]
Принцип ( 3) отдает предпочтение связям, резольвирование которых позволяет получить чистые дизъюнкты, а при их удалении значительно упрощается структура графа связей. [48]
Понятие о вхождении дуги играет определяющую роль для применения формальной методики, поскольку только вхождение является единственной числовой характеристикой, которая однозначно определяется по структуре графа без учета каких-либо априорных сведений о потоках на ветвях. [49]
Например, в задачах линейной алгебры элементы данных ( числа) объединяются в векторы и матрицы, при составлении железнодорожных расписаний нужно работать со структурой графа, в котором каждый элемент ( вершина) может быть связан ( дугами) с любым числом других элементов. [50]
При любой декомпозиции комплексной проблемы управления ВХС, где применяются два измерения, одно из которых отражает процесс поэтапной детализации решений, основным системным ограничением на структуру графа Г ( У, А) является следующее: в графе Г ( У, А) существуют те и только те дуги а ( Е Л, соединяющие подсистемы ( г, j) и ( / с /), для которых г - k 1, причем, если г ф / с, то j I. Это означает, что информационная целостность комплексной системы сохраняется только при последовательной детализации расчетов в рамках одной и той же проблематики, а переход от одной проблематики к другой может осуществляться только в пределах одного и того же уровня детальности. [51]
При любой декомпозиции комплексной проблемы управления ВХС, где применяются два измерения, одно из которых отражает процесс поэтапной детализации решений, основным системным ограничением на структуру графа Г ( К, А) является следующее: в графе Г ( У, А) существуют те и только те дуги а 6 А, соединяющие подсистемы ( i j) и ( А /), для которых г - k 1, причем, если г / / г, то j I. Это означает, что информационная целостность комплексной системы сохраняется только при последовательной детализации расчетов в рамках одной и той же проблематики, а переход от одной проблематики к другой может осуществляться только в пределах одного и того лее уровня детальности. [52]
Обозначим а & через г. Произведение а - 2 можно выразить в виде многочлена от символов а /, а / ( 1 / / / г) с коэффициентами, являющимися целыми числами и не зависящими от структуры графа О. [53]
 |
Граф Фрухта с группой С3 и меньший граф с той же группой.| Наименьший граф с группой С3. [54] |
Позже Фрухт [2] показал, что можно усилить этот результат, а именно что существует кубический граф G, удовлетворяющий теореме 14.10. Становится понятным, что требование наличия у графа G данной абстрактной группы автоморфизмов не налагает жестких ограничений на структуру графа. [55]
 |
Графы двухкаскадной схемы.| Графы трехкас-кадной схемы. [56] |
Если число выходов в каждом коммутаторе второго каскада, относящихся к одному направлению, [ равно единице ( д 1), то граф двухкаскадной схемы IB режиме Г будет иметь вид, показанный на рис. 1.196. Б этом случае между заданным входом и любым выходом заданного направления имеется m4 соединительных путей, которые и отражены в структуре графа. Дуги Ла, как и в предыдущем графе, соответствуют промежуточным линиям, а Дуги аВ - выходам. [57]
Например, в задачах линейной алгебры элементы данных ( числа) объединяются в векторы и матрицы; при автоматической обработке документации приходится иметь дело со структурой списка с заданным порядком следования элементов, а также со структурой таблицы, к которой можно обратиться, указав, какая требуется строка; при составлении железнодорожных расписаний нужно работать со структурой графа, в котором каждый элемент ( вершина) может быть связан ( дугами) с любым числом других элементов. [58]
Последнее предположение, которое мы делаем относительно G, это что ( а) если G бесконечна, то М - - связное риманово многообразие, а т пропорционально естественному расстоянию в многообразии, и ( Ь) если G конечна и d0 mim: ( x, у) для х, у е М, х И у, то М имеет структуру графа, в котором вершина х смежна с вершиной у в том и только том случае, когда т ( лг, у) d0; кроме того, т пропорционально естественному расстоянию в графе. [59]
Существует аналогия между графами комбинаторной теории и структурными формулами органической химии. Структура графа, в котором отсутствуют петли, определена, когда нам известно, сколько ребер связывает каждую пару вершин. Излишне упрощая, говорят, что структура молекулы может быть описана, если указать, сколько валентных связей соединяет каждую пару атомов. Но аналогия имеется и здесь. [60]
Страницы: 1 2 3 4 5