Наукові видання Львівського національного університету імені Івана Франка

Вісник Львівського університету. Серія прикладна математика та інформатика

Інформація
Рік видання 2014
Випуск 22
Автори Черняхівський В.
Назва статті Циклічний максимальний простий ланцюг неповного графа
Анотація Розглянуто задачу побудови максимального простого ланцюга графа для випадку циклічного шляху. Опрацьовано задачу побудови ланцюга без обмежень, задачу доповнення графа для відшукання гамільтонового циклу, а також задачу з накладанням серединних умов на наявність або не наявність вершин у ланцюзі.
Мова Українська
PDF формат Черняхівський В. Циклічний максимальний простий ланцюг неповного графа
small logo
©2003-2009 Львівський університет | Контакти