АЛГОРИТМИ РОЗРАХУНКУ МЕРЕЖЕВИХ ГРАФІКІВ, ЗАДАНИХ СІМЕЙСТВОМ ВУЗЛОВИХ ПІДМНОЖИН
DOI:
https://doi.org/10.18372/2310-5461.6.5210Ключові слова:
мережевий графік, вузлові підмножини, алгоритми розрахунку, орієнтований графАнотація
Доведено переваги спискової форми представлення орієнтованого графа порівняно з матричною формою. Наведено алгоритми розрахунку мережних графіків, заданих сімейством вузлових підмножин.
Посилання
Асанов М. О. Дискретная математика: графы, матроиды, алгоритмы / М. О. Асанов, В. А. Баранский, В. В.Расин. — Ижевск : НИЦ «Регулярная и хаотическая динамика», 2001. — 288 с.
Харарри Фрэнк. Теория графов / Фрэнк Харарри; пер. с англ. и предисл. В. П. Козырева; под ред. Г. П. Гаврилова. — Изд. 2-е. — М. : Едиториал, 2003. — 296 с.
##submission.downloads##
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Науковий журнал дотримується принципів відкритого доступу (Open Access) та забезпечує вільний, негайний і постійний доступ до всіх опублікованих матеріалів без фінансових, технічних або юридичних обмежень для читачів.
Усі статті публікуються у відкритому доступі відповідно до ліцензії Creative Commons Attribution 4.0 International (CC BY 4.0).
Авторські права
Автори, які публікують свої роботи в журналі:
-
зберігають за собою авторські права на свої публікації;
-
надають журналу право на перше опублікування статті;
-
погоджуються на поширення матеріалів за ліцензією CC BY 4.0;
-
мають право повторно використовувати, архівувати та поширювати свої роботи (у тому числі в інституційних та тематичних репозитаріях) за умови посилання на первинну публікацію в журналі.
