Cтраница 2
На рис. 12.15, г показан - результат такого применения; больше нет узлов, соединенных по крайней мере двумя дугами, и поэтому процесс заканчивается. Окончательная группировка областей определяется узлами последнего графа. В данном случае области 1 2 и 3 объединены в один объект, области 4, 5 и 6 образуют другой объект и, наконец, область 7 - фон - образует третий объект. [16]
Жак посылает почтой книгу Мари. Применение правила конъюнкции к этим двум графам дает весь граф, изображенный на рис. 3.14. Можно было бы далее применить к последнему графу правило ограничения, заменяя обозначенную х совокупность кому-то меньшей совокупностью женщина. [17]
Однако его можно свести к марковскому процессу с конечным числом состояний, расширив фазовое пространство состояний. После преобразования графа состояний, приведенного на рис. 24.3, с помощью приема, описанного выше, граф состояний объекта примет вид, показанный на рис. 24.4. Используя последний граф состояний, процесс функционирования управляемого объекта можно описать системой линейных дифференциальных уравнений с постоянными коэффициентами. [18]
Построение начинается с выбора кратчайшего ребра A Ei в G. At не имеет циклов. Если имеется несколько таких ребер одинаковой длины, то можно выбирать любое из них. Ясно, что последний граф Л 1 должен покрывать) все вершины G и быть деревом. [19]
Построение начинается с выбора кратчайшего ребра А Е в G. На каждом последующем шаге строится часть Ai при помощи добавления к А такого ребра Е, что оно является кратчайшим и граф А, не имеет циклов. Если имеется несколько таких ребер одинаковой длины, то можно выбирать любое из них. Ясно, что последний граф Ап. [20]