Условие:
Упорядочить граф матричным способом и построить порядковую функцию, функцию Гранди.
Решение:
В основе алгоритма упорядочивания лежит матрица смежности.
Вычислим компоненты вектора 0 = 𝑥1+𝑥2+⋯+ 𝑥7 (суммируем по строкам) и припишем их снизу к матрице смежности. Компоненты этого вектора представляют не что иное, как полу степени исхода вершин графа.
Полу степень исхода вершины 𝑥6 оказалась равной нулю, т.е. из вершины 𝑥6 не выходит ни одна дуга. Значит, вершина 𝑥6 не имеет предшествующих: ...