ALGORITHMS FOR CALCULATION NETWORK SCEDULES SET BY FAMILY OF NODAL SUBSETS

Authors

  • О. Литвиненко National Aviation University
  • С. Мельник National Aviation University
  • М. Ментю National Aviation University

DOI:

https://doi.org/10.18372/2310-5461.6.5210

Keywords:

network schedule, subset of nodes, calculation algorithms, oriented graph

Abstract

Advantages of the list form of the description of the oriented graph in comparison with the matrix form are proved. Algorithms of calculation of the network schedules set by family of nodal subsets are resulted.

References

Асанов М. О. Дискретная математика: графы, матроиды, алгоритмы / М. О. Асанов, В. А. Баранский, В. В.Расин. — Ижевск : НИЦ «Регулярная и хаотическая динамика», 2001. — 288 с.

Харарри Фрэнк. Теория графов / Фрэнк Харарри; пер. с англ. и предисл. В. П. Козырева; под ред. Г. П. Гаврилова. — Изд. 2-е. — М. : Едиториал, 2003. — 296 с.

Downloads

Published

2010-11-22

Issue

Vol. 6 No. 2 (2010)

Section

Information and Communication Systems and Networks