Статья направлена на обобщение понятий графа производной и первообразной графа для графов, обладающих магистральной связностью. Формулируются и доказываются теоремы о магистральной связности графа производной и о графе первообразной магистрально связных графов. Теоретическая и практическая значимость заключается в изучении структур, которые будут лучше всего подходить для работы с алгебраическими байесовскими сетями и, таким образом, становятся одной из целей их машинного обучения. Отметим новизну взгляда на задачу, а точнее, на изучение вопроса, для каких семейств графов существует набор нагрузок, семейство МГС над которым в точности совпадает с заданным.
Язык оригиналарусский
Страницы (с-по)28-37
ЖурналКОМПЬЮТЕРНЫЕ ИНСТРУМЕНТЫ В ОБРАЗОВАНИИ
Номер выпуска1
СостояниеОпубликовано - 2020
Опубликовано для внешнего пользованияДа

    Области исследований

  • Adjacency graph, antiderivative graph, backbone graph property, Bayesian algebraic networks, derivative graph, алгебраические байесовские сети, графы смежности, инварианты на графах, теория графов

ID: 78451288