Репозиторий Тверского государственного технического университета

Определение минимального числа обратных связей в сильносвязных направленных графах

Шевченко , А.С. (2012) Определение минимального числа обратных связей в сильносвязных направленных графах. Вестник ТвГТУ, 180 (Вып. 20). стр. 39-42. ISSN 2224-6363

[img]PDF-файл - Требует программу для просмотра PDF-файлов, например: GSview, Xpdf или Adobe Acrobat Reader
348Kb

Официальный URL: http://www.tstu.tver.ru/

Аннотация

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

Тип документа:Статья
Ключевые слова:направленный граф, сильносвязный граф, потенциал перестановки, матрица смежности
Тематики:51 Математика > 519.1 Комбинаторный анализ. Теория графов
Идентификационный код:72
Кем загружено::Елена Григорьевна Тасованная
Куда загружено::19 May 2012 14:47
Последнее изменение:04 Jun 2012 20:59

Только для администрации репозитория: страница контроля документа