Начальная вершина

Cтраница 1

Начальная вершина называется корнем, из которого выходят цепи, называемые ветвями дерева. Множество деревьев называется лесом. [1]

Начальная вершина считается по определению достижимой. [2]

Начальные вершины обозначены символом - в финальных вершинах кружочки заштрихованы. [3]

Начальная вершина контура порождается дугой обратной связи. [4]

Граф, упорядоченный по тактам движения потоков информации. [5]

Начальная вершина дерева соответствует работе собственно заводоуправления, заключающейся в выработке принципиальных положений для разработки плана, в анализе вариантов разделов плана, разрабатываемых отделами, их увязке, принятии решения, представлении проекта плана. [6]

Примеры инверсии. [7]

Начальные вершины ветвей с перенесенными конечными вершинами остаются неизменными. [8]

Начальную вершину графа ( рис. 3) обозначим буквой О. [9]

Раскрывается начальная вершина, соответствующая начальному состоянию. [10]

Выберем начальную вершину DO, окрасим ее в цвет 0 и перейдем к рассмотрению некоторой другой вершины ир. [11]

В начальной вершине дерева ( в корне дерева) устанавливается соответствие между произвольно выбранными строками ( столбцами) сравниваемых матриц. Вершины дерева, непосредственно следующие за данной, получаются в результате применения к данной вершине основного правила алгоритма и пяти тестов. Процесс построения всех вершин, непосредственно следующих за данной, назовем раскрытием вершины. [12]

Путь, начальная вершина которого совпадает с конечной, причем каждая вершина, за исключением начальной, проходится один раз, называется элементарным контуром. [13]

По определению начальная вершина 0 графа хода выполнения программы G является особой, а именно не имеет какого-либо предшественника. Это означает, что если производный граф Q ( m -) СОдерЖИТ хотя бы один замкнутый путь, то существует более чем один интервал ( т - 1) - го порядка. А это противоречит условию, по которому граф G ( m) содержит одну единственную вершину. [14]

Ребро, начальная вершина которого связана с конечной только этим ребром и из конечной вершины которого не исходит ни одно ребро, называется ребром с висячей вершиной. Ребро, начальная вершина которого связана с конечной только этим ребром и из конечной вершины которого исходит хотя бы одно ребро, называется перешейком. На рис. 32 ребро х5хв - висячее, а ребро х3х5 - перешеек. [15]

Страницы: 1 2 3 4