АЛГОРИТМИ РОЗРАХУНКУ МЕРЕЖЕВИХ ГРАФІКІВ, ЗАДАНИХ СІМЕЙСТВОМ ВУЗЛОВИХ ПІДМНОЖИН

Автор(и)

  • О. Литвиненко Національний авіаційний університет
  • С. Мельник Національний авіаційний університет
  • М. Ментю Національний авіаційний університет

DOI:

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

Ключові слова:

мережевий графік, вузлові підмножини, алгоритми розрахунку, орієнтований граф

Анотація

Доведено переваги спискової форми представлення орієнтованого графа порівняно з матричною формою. Наведено алгоритми розрахунку мережних графіків, заданих сімейством вузлових підмножин.

Посилання

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

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

Опубліковано

22.11.2010

Номер

Розділ

Інформаційно-комунікаційні системи та мережі