Прикладная теория графов
Алгоритм построения Т-неприводимого расширения для многоугольных орграфов
А. В. Гавриков Саратовский государственный университет, г. Саратов
Аннотация:
Предложен полиномиальный алгоритм построения одного из Т-неприводимых расширений для многоугольного орграфа. Приведено доказательство корректности алгоритма.
Ключевые слова:
многоугольный орграф, отказоустойчивость дискретных систем, Т-неприводимое расширение.
УДК:
519.17
© , 2024
Полный текст:
PDF файл (528 kB)