Взаимно независимые операторы. Определение взаимно независимости. Полные и максимально полные множества ВНО

Операторы и — взаимно независимые (ВНО), если в матрице независимости М (, ) = М (, ) = 0.

Операторы образу­ют полное множество ВНО, если для любого оператора существует пара элементов матрицы независимости

Множество, содержащее наибольшее число элементов для данного графа, называется максимально полным.

По нулевым элементам матрицы независимости М в строке каждого оператора можно указать мно­жество тех операторов, каждый из которых при выполнении неко­торых условий может быть выполнен одновременно с данным, т. е. он информационно или по управлению не зависит от данного и не является с ним логически несовместимым.