Рассмотрим - графа
Cтраница 2
Рассмотрим граф t / o, разрешающий ЗИП / i, который изображен на рис. 3.3. Здесь и далее всюду в данном подпункте ребром с приписанной ему конъюнкцией обозначается цепочка ребер, которым приписаны переменные, входящие в эту конъюнкцию. [16]
Рассмотрим граф ( Р, G) блочной структуры ( являющийся ориентированным деревом), у которого Р Ргор11Л) ер. [17]
Рассмотрим граф, вершины которого представляют сотрудников некоторого учреждения, а дуги - линии связи между сотрудниками. Тогда граф, представляющий только наиболее важные каналы связи данного учреждения, является остовным подграфом; граф, который подробно представляет линии связи только какой-то части этого учреждения ( например, отделения), является порожденным подграфом, а граф, который представляет только важные линии связи в пределах отделения, является подграфом. [18]
Рассмотрим граф, изображенный на рис. 8.1, где каждое неориентированное ребро рассматривается как пара противоположно ориентированных дуг равного веса. [19]
 |
Граф из примера. [20] |
Рассмотрим граф, изображенный на рис. 11.1, и возьмем в качестве источника вершину хг, а в качестве стока - вершину хд. Пропускные способности дуг указаны на рисунке. [21]
Рассмотрим граф с ns источниками и nt стоками и предположим, что поток может идти от любого источника к любому стоку. [22]
 |
Пример графа. [23] |
Рассмотрим граф с рис. 6.4. Начав обход в глубину в вершине 1, мы затем посетим последовательно вершины 2, 3, 4, 7, 5 и 6 и упремся в тупик. Затем нам придется вернуться в вершину 7 и обнаружить, что вершина 8 осталась непосещенной. [24]
Рассмотрим граф, изображенный на рис. 3.2, и соответственно разобьем множество вершин на 3 группы по 3 вершины в каждой. [25]
 |
Граф UQ. [26] |
Рассмотрим граф С / о, разрешающий ЗИП Д, который изображен на рис. 3.3. Здесь и далее всюду в данном подпункте ребром с приписанной ему конъюнкцией обозначается цепочка ребер, которым приписаны переменные, входящие в эту конъюнкцию. [27]
 |
Граф Подсчитаем сложность графа С / з. [28] |
Рассмотрим граф t / з, разрешающий ЗИП / 2, который изображен на рис. 3.7. Здесь и далее всюду в данном подпункте ребром с приписанной ему конъюнкцией обозначается именно ребро, а не цепочка ребер, как было ранее. [29]
Рассмотрим граф на рис. 4.3.5. Предположим, что, применяя шерацию селекции, мы выделили ряд служащих и теперь хотим связать сведения об этих служащих со сведениями об их профессиях. С этой целью необходимо проследить соединения между вер-шшами СЛУЖАЩИЙ и ПРОФЕССИЯ. [30]
Страницы: 1 2 3 4 5