Построение двудольных однородных минимальных квазиполных графов отказоустойчивых информационных систем
Автор: Епишин В.И.
Журнал: Вестник Пермского университета. Математика. Механика. Информатика @vestnik-psu-mmi
Рубрика: Информатика. Информационные системы
Статья в выпуске: 2 (49), 2020 года.
Бесплатный доступ
Для создания топологий надежных, безопасных информационных систем, например сетей передачи данных, широко используются модели теории графов. Одним из направлений в этой области является создание квазиполных двудольных графов, которые предложены в работах профессора Каравая М.Ф. из Института проблем управления им. В.А. Трапезникова РАН (Лаборатория № 27 "Технической диагностики и отказоустойчивости"). Однако для использования соответствующих методов в учебном процессе по дисциплинам "Дискретная математика", "Теория графов и ее приложения" и др. необходимы методические разработки по этой тематике для студентов, что позволило бы проводить практические и лабораторные занятия. Статья представляет собой попытку создания одной из таких методик.
Квазиполный граф, степень вершины, двудольный граф, симметричные блок-схемы
Короткий адрес: https://sciup.org/147246568
IDR: 147246568 | УДК: 51:33(075.8) | DOI: 10.17072/1993-0550-2020-2-47-53
Construction of bipartite homogeneous minimal quasi-complete graphs of fault tolerant information systems
Graph theory models are widely used to create topology of the reliable, secure information systems, for example, data transmission networks. One of the directions in this area is the creation of quasi-complete bipartite graphs, which were proposed in the works of Professor Karavai M.F. from the Institute for Management Problems V. A. Trapeznikova RAS (Laboratory No. 27 "Technical diagnostics and fault tolerance"). However, to use the appropriate methods in the educational process in the disciplines of Discrete Mathematics, Graph Theory and its Applications, etc., methodological developments on this topic are needed for students, which would allow for practical and laboratory classes. The article is an attempt to create one of these techniques.
Список литературы Построение двудольных однородных минимальных квазиполных графов отказоустойчивых информационных систем
- Аляев Ю.А., Тюрин С.Ф. Дискретная математика и математическая логика. М.: Финансы и статистика, 2006. 357 с.
- Тюрин С.Ф., Аляев Ю.А. Дискретная математика: практическая дискретная математика и математическая логика. М.: Финансы и статистика, 2010. 394 с.
- Тюрин С.Ф. Теория графов и ее приложения. Практикум: учеб. Пособие. Пермь: Изд-во Перм. нац. исслед. политех. ун-та, 2017. 207 с.
- Тюрин С.Ф. Надежность систем автоматизации: учеб. пособие / Перм. нац. исслед. политехн. ун-т. Пермь: Изд-во ПНИПУ, 2012. 262 с.
- Каравай М.Ф., Пархоменко П.П., Подлазов B. С. Комбинаторные методы построения двудольных однородных минимальных квазиполных графов (симметричных блок-схем) // Автоматика и телемеханика. 2009. № 2.
