|
Прикладная дискретная математика. Приложение, 2014, выпуск 7, страницы 124–126
(Mi pdma145)
|
|
|
|
Прикладная теория графов
Алгоритм построения Т-неприводимого расширения для многоугольных орграфов
А. В. Гавриков Саратовский государственный университет, г. Саратов
Аннотация:
Предложен полиномиальный алгоритм построения одного из Т-неприводимых расширений для многоугольного орграфа. Приведено доказательство корректности алгоритма.
Ключевые слова:
многоугольный орграф, отказоустойчивость дискретных систем, Т-неприводимое расширение.
Образец цитирования:
А. В. Гавриков, “Алгоритм построения Т-неприводимого расширения для многоугольных орграфов”, ПДМ. Приложение, 2014, № 7, 124–126
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma145 https://www.mathnet.ru/rus/pdma/y2014/i7/p124
|
|