В статье рассматриваются свойства семейств минимальных графов смежности. Вводится понятие неудлиняющих пути графов. Формулируется и доказывается критерий дополнительности для семейств магистрально связных графов-деревьев. Теоретическая и практическая значимость заключается в изучении структур, которые будут лучше всего подходить для работы с алгебраическими байесовскими сетями и, таким образом, становятся одной из целей их машинного обучения. Отметим новизну взгляда на задачу, а точнее, на изучение вопроса, для каких семейств графов существует набор нагрузок, семейство МГС над которым в точности совпадает с заданным. С. 28-37.

The article discusses the properties of families of minimal joint graphs. The concept of non-extenuating paths of graphs is introduced. The criterion of additionality for families of backbone connected graph trees is formulated and proved. Theoretical and practical significance lies in the study of structures that will be best suited for working with algebraic Bayesian networks and, thus, become one of the goal of their machine learning. We note the novelty of looking at the problem, or rather, studying the question for which families of graphs there is a set of loads, the family of MGS over which exactly coincides with the given one.