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

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

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

dc.contributor.author	Колесников, В.Б., Севастопольский национальный технический университет
dc.contributor.author	Новоселов, В.Г., канд. физ.-мат. наук, проф., Севастопольский национальный технический университет
dc.date.accessioned	2010-04-06T12:14:00Z
dc.date.available	2010-04-06T12:14:00Z
dc.date.issued	2003
dc.identifier.citation	Вестник СевГТУ.- Вып. 47.- С.41-46	en_US, ru, uk
dc.identifier.uri	http://hdl.handle.net/123456789/832
dc.description	Дискретная математика	en_US, ru, uk
dc.description.abstract	Предлагается алгоритм совместного построения остова и системы фунда- ментальных циклов для каждого компонента связности ненаправленного графа. Благодаря использованию свойств структуры, упорядочению ребер при создании остова и применению произведенного упорядочения при построении цикла в алго- ритме исключается перебор, характерный для известных методов.	en_US, ru, uk
dc.publisher	Севастопольский национальный технический университет	en_US, ru, uk
dc.title	АЛГОРИТМ ПОСТРОЕНИЯ ОСТОВА И СИСТЕМЫ ФУНДАМЕНТАЛЬНЫХ ЦИКЛОВ ГРАФА С ИСКЛЮЧЕНИЕМ ПЕРЕБОРА	en_US, ru, uk
dc.type	Book chapter	en_US, ru, uk