А. В. Гавриков, “Оптимальная эйлерова реконструкция ориентированных графов методом добавления дуг”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 2012, том 12, выпуск 1,страницы 102

Информатика

Оптимальная эйлерова реконструкция ориентированных графов методом добавления дуг

А. В. Гавриков

Саратовский государственный университет, кафедра теоретических основ компьютерной безопасности и криптографии

Аннотация: В работе решается следующая задача: дан орграф, необходимо добавить минимальное число дуг, чтобы орграф стал эйлеровым.

Ключевые слова: теория графов, эйлеровы орграфы, реконструкции орграфов, транспортная сеть, максимальный поток минимальной стоимости, добавление дуг.

УДК: 519.1

DOI: 10.18500/1816-9791-2012-12-1-102-109