Cтраница 4
Множество путей в этом направленном графе от начальной вершины до конечной определяет число возможных вариантов структурного построения. Самый надежный маршрут в этом графе соответствует самому надежному варианту структурного построения системы. [46]
Так как DDA-граф над F строится с начальными вершинами, помеченными X, то NEWDEP s X в любой момент выполнения процедуры CLOSURE. Любой атрибут А в Х может быть добавлен к NEWDEP. Поскольку А находится в Х, F X - А и должен существовать DDA-граф Я над F для X - - А. [47]
Так как DDA-граф над F строится с начальными вершинами, помеченными X, то NEWDEP Х в любой момент выполнения процедуры CLOSURE. Любой атрибут А в Х может быть добавлен к NEWDEP. Поскольку А находится в Х, F j X - А и должен существовать DDA-граф Н над F для Х - - А. [48]
Тогда не существует такого гамака II с начальной вершиной р, что S с Я. [49]
Если имеется односторонне-бесконечная эйлерова цепь, то либо начальная вершина должна иметь нечетную степень, либо цепь Р должна проходить через нее бесконечное число раз. Остальные вершины имеют или четную степень, или бесконечную. [50]
Путь сетевого графика называется полным, если его начальная вершина совпадает с исходным событием, а конечная-с завершающим. [51]
Во множестве вершин И / ИЛИ-графа выделяют подмножество начальных вершин, т.е. задач, которые следует решить, и подмножество конечных ( целевых) вершин, т.е. заведомо разрешимых задач. Решение задачи при поиске методом редукции ( при поиске в И / ИЛИ-графе) сводится к нахождению в И / ИЛИ-графе решающего графа, определение которого будет дано ниже. Заметим, что метод сведения задач к подзадачам является в некотором роде обобщением подхода с использованием пространства состояний. Действительно, перебор в пространстве состояний можно рассматривать как тривиальный случай сведения задачи всегда к одной подзадаче. [52]
Окрасить в зеленый цвет дуги, входящие в начальную вершину граф-схемы. [53]
G, порожденный вершинами пути Р, имеет единственную начальную вершину. [54]