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