Образец для цитирования:
Гавриков А. В. Оптимальная эйлерова реконструкция ориентированных графов методом добавления дуг // Изв. Сарат. ун-та. Нов. сер. Сер. Математика. Механика. Информатика. 2012. Т. 12, вып. 1. С. 102-109. DOI: https://doi.org/10.18500/1816-9791-2012-12-1-102-109
Оптимальная эйлерова реконструкция ориентированных графов методом добавления дуг
В работе решается следующая задача: дан орграф, необходимо добавить минимальное число дуг, чтобы орграф стал эйлеровым
1. Салий В. Н. Оптимальные реконструкции графов //
Современные проблемы дифференциальной геометрии
и общей алгебры. Саратов, 2008. С. 59–65.
2. Гавриков А. В. Оптимальная переориентация дуг ор-
графа, приводящая к эйлерову орграфу // Наука и об-
разование: проблемы и перспективы : материалы 11-й
региональной науч.-практ. конф. асп., студ. и учащих-
ся (Бийск, 15–16 мая 2009 г.) : в 2 ч. Бийск, 2009. Ч. 2.
С. 271–273.
3. Гавриков А. В. Оптимальная квазиэйлерова рекон-
струкция орграфа путем удаления дуг // Научные ис-
следования студентов Саратовского государственного
университета : материалы итог. студ. науч. конф. Сара-
тов, 2010. С. 52–54.
4. Свидетельство о гос. регистрации программы для
ЭВМ № 2100616499, выданное Роспатентом. Опти-
мальные эйлеровы реконструкции ориентированных
графов / Гавриков А. В.; зарегистр. в Реестре программ
для ЭВМ 30.09.2010.
5. Басакер Р., Саати Т. Конечные графы и сети : пер.
с англ. М., 1973.
6. Богомолов А. М., Салий В. Н. Алгебраические ос-
новы теории дискретных систем. М., 1997.
7. Седжвик Р. Фундаментальные алгоритмы на C++.
Алгоритмы на графах : пер. с англ. СПб., 2002.
