АЛГОРИТМ ПОСТРОЕНИЯ ОСТОВА И СИСТЕМЫ ФУНДАМЕНТАЛЬНЫХ ЦИКЛОВ ГРАФА С ИСКЛЮЧЕНИЕМ ПЕРЕБОРА

Колесников, В.Б., Севастопольский национальный технический университет; Новоселов, В.Г., канд. физ.-мат. наук, проф., Севастопольский национальный технический университет

Главная
→
Вестник СевГТУ. Информатика, электроника, связь
→
2003 (Выпуск 47)
→
Просмотр элемента

АЛГОРИТМ ПОСТРОЕНИЯ ОСТОВА И СИСТЕМЫ ФУНДАМЕНТАЛЬНЫХ ЦИКЛОВ ГРАФА С ИСКЛЮЧЕНИЕМ ПЕРЕБОРА

Колесников, В.Б., Севастопольский национальный технический университет; Новоселов, В.Г., канд. физ.-мат. наук, проф., Севастопольский национальный технический университет

URI: http://hdl.handle.net/123456789/832

Дата: 2003

Аннотации:

Предлагается алгоритм совместного построения остова и системы фунда- ментальных циклов для каждого компонента связности ненаправленного графа. Благодаря использованию свойств структуры, упорядочению ребер при создании остова и применению произведенного упорядочения при построении цикла в алго- ритме исключается перебор, характерный для известных методов.