Построение двудольных однородных минимальных квазиполных графов отказоустойчивых информационных систем
Автор: Епишин В.И.
Журнал: Вестник Пермского университета. Серия: Математика. Механика. Информатика @vestnik-psu-mmi
Рубрика: Информатика. Информационные системы
Статья в выпуске: 2 (49), 2020 года.
Бесплатный доступ
Для создания топологий надежных, безопасных информационных систем, например сетей передачи данных, широко используются модели теории графов. Одним из направлений в этой области является создание квазиполных двудольных графов, которые предложены в работах профессора Каравая М.Ф. из Института проблем управления им. В.А. Трапезникова РАН (Лаборатория № 27 "Технической диагностики и отказоустойчивости"). Однако для использования соответствующих методов в учебном процессе по дисциплинам "Дискретная математика", "Теория графов и ее приложения" и др. необходимы методические разработки по этой тематике для студентов, что позволило бы проводить практические и лабораторные занятия. Статья представляет собой попытку создания одной из таких методик.
Квазиполный граф, степень вершины, двудольный граф, симметричные блок-схемы
Короткий адрес: https://sciup.org/147246568
IDR: 147246568 | DOI: 10.17072/1993-0550-2020-2-47-53
Список литературы Построение двудольных однородных минимальных квазиполных графов отказоустойчивых информационных систем
- Аляев Ю.А., Тюрин С.Ф. Дискретная математика и математическая логика. М.: Финансы и статистика, 2006. 357 с.
- Тюрин С.Ф., Аляев Ю.А. Дискретная математика: практическая дискретная математика и математическая логика. М.: Финансы и статистика, 2010. 394 с.
- Тюрин С.Ф. Теория графов и ее приложения. Практикум: учеб. Пособие. Пермь: Изд-во Перм. нац. исслед. политех. ун-та, 2017. 207 с.
- Тюрин С.Ф. Надежность систем автоматизации: учеб. пособие / Перм. нац. исслед. политехн. ун-т. Пермь: Изд-во ПНИПУ, 2012. 262 с.
- Каравай М.Ф., Пархоменко П.П., Подлазов B. С. Комбинаторные методы построения двудольных однородных минимальных квазиполных графов (симметричных блок-схем) // Автоматика и телемеханика. 2009. № 2.
