Отправить статью по E-mail 
Правильная нумерация двухполюсного ориентированного графа
- Авторы: Попова-Коварцева Д.А.1
-
Учреждения:
- Самарский государственный аэрокосмический университет имени академика С.П. Королёва (национальный исследовательский университет)
- Выпуск: Том 11, № 7 (2012)
- Страницы: 23-28
- Раздел: ВЫПУСК БЕЗ РАЗДЕЛОВ
- URL: https://journals.ssau.ru/vestnik/article/view/2388
- DOI: https://doi.org/10.18287/2541-7533-2012-0-7(38)-23-28
- ID: 2388
Цитировать
Полный текст
Аннотация
Во многих задачах системного анализа активно используется теория графов, позволяющая с помощью математического аппарата анализа бинарных матриц получать важную информацию об внутреннем устройстве и свойствах моделируемых объектов. В частности алгоритмы правильной нумерации орграфов находят применение в задачах топологической сортировки бесконтурных графов. В статье рассматривается универсальный алгоритм топологической сортировки, позволяющий производить правильную нумерацию, включая контурные орграфы.
Об авторах
Д. А. Попова-Коварцева
Самарский государственный аэрокосмический университет имени академика С.П. Королёва (национальный исследовательский университет)
Автор, ответственный за переписку.
Email: DakKovr@mail.ru
Аспирант кафедры программных систем
РоссияСписок литературы
- Коварцев, А.Н. Автоматизация разработки и тестирования программных средств [Текст] / А.Н. Коварцев . – Самара: Самарский государственный аэрокосмический университет, 1999. – 150 с.
- Жидченко, В. В. Моделирование синхронных параллельных вычислений при построении математических моделей сложных систем [Текст] / В. В. Жидченко, А. Н. Коварцев // Первая международная конференция «Системный анализ и информационные технологии» САИТ-2005: Труды конференции. В 2 т. – Т.2. – М.: КомКнига, 2005. – С. 154-160.
- Богомолов А.М., Салий В.Н. Алгебраические основы теории дискретных систем. – М.: Наука, 1997. - 368 с.
Дополнительные файлы
