Аннотация:
Исследуется понятие инертности матрицы, то есть независимости ее вырожденности или невырожденности при заменах ненулевых элементов на произвольные ненулевые числа. В частично ориентированных графах рассматриваются неориентированные паросочетания. Обсуждается одна квантовомеханическая модель, при изучении которой удобно использовать такие паросочетания. Доказано, что совершенные и несовершенные частично ориентированные деревья (то есть имеющие и, соответственно, не имеющие совершенного паросочетания) могут быть построены из элементарных при помощи некоторых операций, то есть множество совершенных деревьев и множество несовершенных деревьев являются свободными конечнопорожденными алгебраическими структурами.
УДК:519.17
Статья поступила: 13.12.2001 Переработанный вариант поступил: 08.10.2002