В матрице смежности на пересечении г - й строки и / - го столбца ставится ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Баранюк В.А. Основы создания больших АСУ


В матрице смежности на пересечении г - й строки и / - го столбца ставится единица, если существует направленное ребро графа от 1 - й вершины к / - и вершине. Такие вершины обозначают задачи, которые функционально я информационно не зависят от результатов решения других задач. Выходным вершинам ( конечным задачам) в матрице соответствуют нулевые строки.

(cкачать страницу)

Смотреть книгу на libgen

В матрице смежности на пересечении г - й строки и / - го столбца ставится единица,  если существует направленное ребро графа от 1 - й вершины к / - и вершине.  Такие вершины обозначают задачи,  которые функционально я информационно не зависят от результатов решения других задач.  Выходным вершинам ( конечным задачам) в матрице соответствуют нулевые строки.