Степень узла информационного графа

Основной критерий возможности разработки алгоритма выбора свободных и выходных переменных, обеспечивающего ацикличность информационного графа системы уравнений ХТС, состоит в следующем. В соответствующем неориентированном двудольном пнформацпонном графе (ДИГ) должны существовать по крайней мере один а ,-узел со степенью р (а-,) = 1 и один /,-узел со степенью р (/у) = 1. Это понятно, так как каждый направленный путь в ориентированном ДИГ, отвечающем ациклическому информационному графу, должен оканчиваться в узле Если узлы и /у, имеющие каждый степень р = 1, удалить из ДИГ в соответствии с правилами его преобразования, то вновь полученный двудольный информационный подграф исходного ДИГ опять не должен содержать контуров. Другими словами, в этом подграфе должен также существовать по крайней мере один а -узел и один / -узел, имеющие каждый степень р = 1. [c.258]

Справочник химика 21

Химия и химическая технология