sibsutisВестник СибГУТИThe Herald of the Siberian State University of Telecommunications and Information Science1998-6920СибГУТИsibsutis-698Research ArticleСтатьиМЕТОД ВЕТВЛЕНИЯ В ВЫЧИСЛЕНИИ ХАРАКТЕРИСТИК
СВЯЗНОСТИ СЕТЕЙРодионовА. С.noemail@neicon.ruРодионоваО. К.noemail@neicon.ruИнститут вычислительной математики и математической Геофизики СО РАНRussian FederationСибГУТИRussian Federation200706022023016366Copyright © Родионов А.С., Родионова О.К., 20232023Родионов А.С., Родионова О.К.Родионов А.С., Родионова О.К.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://vestnik.sibsutis.ru/jour/article/view/698ReferencesРодионов А.С., Родионова О.К. О точном вычислении вероятности связности графа // Тр. Междунар. конф. «Вычислительные технологии и математические модели в науке, технике и образовании», Алма-Ата, Казахстан, 18-20 сентября 2002 года. - Алма-Ата, 2002, .том 5, с. 140 - 147.Родионов А.С., Родионова О.К. О точном вычислении вероятности связности графа // Тр. Междунар. конф. «Вычислительные технологии и математические модели в науке, технике и образовании», Алма-Ата, Казахстан, 18-20 сентября 2002 года. - Алма-Ата, 2002, .том 5, с. 140 - 147.Rodionova O.K., Rodionov A.S., Choo H. Network probabilistic connectivity: exact calculation with use of chains. // ICCSA- 2004, Springer LNCS. vol. 3046, 2004, p. 315 - 324.Rodionova O.K., Rodionov A.S., Choo H. Network probabilistic connectivity: exact calculation with use of chains. // ICCSA- 2004, Springer LNCS. vol. 3046, 2004, p. 315 - 324.Rodionova O.K., Rodionov A.S., Choo H. Network probabilistic connectivity: reliability polynomial // Proc. of the 8th Int. conf. «Problems of Operation of Information Networks», vol. 1, p. 321 - 327.Rodionova O.K., Rodionov A.S., Choo H. Network probabilistic connectivity: reliability polynomial // Proc. of the 8th Int. conf. «Problems of Operation of Information Networks», vol. 1, p. 321 - 327.Родионов А.С., Родионова О.К., Мигов Д.А., Мурзин М.Ю. Использование метода ветвления для точного расчёта вероятности связности случайного графа // Математика и безопасность информационных технологий. - М.: МЦНМО, - 2005. С. 141-146.Родионов А.С., Родионова О.К., Мигов Д.А., Мурзин М.Ю. Использование метода ветвления для точного расчёта вероятности связности случайного графа // Математика и безопасность информационных технологий. - М.: МЦНМО, - 2005. С. 141-146.Родионова О.К. Параллельная реализация метода точного расчёта вероятности связности сети // Мат. Межд. cеминара «Вычислительные методы и решение оптимизационных задач»: Тр. МНТК Связь- 2004, 2004, том. 3. с. 157 - 160.Родионова О.К. Параллельная реализация метода точного расчёта вероятности связности сети // Мат. Межд. cеминара «Вычислительные методы и решение оптимизационных задач»: Тр. МНТК Связь- 2004, 2004, том. 3. с. 157 - 160.Rodionov A.S., Rodionova O.K. Network Probabilistic Connectivity: Expectation of a Number of Disconnected Pairs of Nodes // HPCC 2006, Springer-Verlag LNCS, vol. 4208, 2006, p. 101 - 109.Rodionov A.S., Rodionova O.K. Network Probabilistic Connectivity: Expectation of a Number of Disconnected Pairs of Nodes // HPCC 2006, Springer-Verlag LNCS, vol. 4208, 2006, p. 101 - 109.Кауль С.Б. Оценка вероятности связности случайного графа // Эффективность и структурная надежность информационных систем (СМ-7). - Новосибирск, 1982, с. 3 - 6.Кауль С.Б. Оценка вероятности связности случайного графа // Эффективность и структурная надежность информационных систем (СМ-7). - Новосибирск, 1982, с. 3 - 6.Кельманс А.К. Некоторые вопросы анализа надёжности сетей // Автомат. и телемех., том XXVI, №3, 1965, с. 567 - 574.Кельманс А.К. Некоторые вопросы анализа надёжности сетей // Автомат. и телемех., том XXVI, №3, 1965, с. 567 - 574.Литвак Е.И. О вероятности связности графа // Изв. АН СССР. Техн. кибернетика, 1975, №5, с. 161 - 165.Литвак Е.И. О вероятности связности графа // Изв. АН СССР. Техн. кибернетика, 1975, №5, с. 161 - 165.Ломоносов М.В., Полесский В.П. Верхняя граница надёжности информационных сетей // Проблемы передачи информации, том VII, вып. 4, 1971, с. 78 - 81.Ломоносов М.В., Полесский В.П. Верхняя граница надёжности информационных сетей // Проблемы передачи информации, том VII, вып. 4, 1971, с. 78 - 81.Мур Э., Шеннон К. Надёжные схемы из ненадежных реле // Кибернетический сб. - М.: Иностр. лит., 1960, вып. 1. - с. 109- 148.Мур Э., Шеннон К. Надёжные схемы из ненадежных реле // Кибернетический сб. - М.: Иностр. лит., 1960, вып. 1. - с. 109- 148.Толчан А.Я. О связности сети // Проблемы передачи информации, вып. 17, 1964, с. 3 - 7.Толчан А.Я. О связности сети // Проблемы передачи информации, вып. 17, 1964, с. 3 - 7.Chen Y, Li J., Chen J. A new algorithm for network probabilistic connectivity // Military Communications Conference (MILCOM 1999) Proceedings. IEEE 1999, 1999, vol. 2, p. 920 - 923.Chen Y, Li J., Chen J. A new algorithm for network probabilistic connectivity // Military Communications Conference (MILCOM 1999) Proceedings. IEEE 1999, 1999, vol. 2, p. 920 - 923.Shooman A.M. Algorithms for network reliability and connection availability analysis // Electro/95 Int. professional program proc., 1995, p. 309 - 333.Shooman A.M. Algorithms for network reliability and connection availability analysis // Electro/95 Int. professional program proc., 1995, p. 309 - 333.Родионова О.К. ППП ГРАФ/3. Связность мультиграфов с ненадёжными ребрами (Атлас, процедуры). Препринт ВЦ СО АН СССР № 356, Новосибирск, 1982, 32 с.Родионова О.К. ППП ГРАФ/3. Связность мультиграфов с ненадёжными ребрами (Атлас, процедуры). Препринт ВЦ СО АН СССР № 356, Новосибирск, 1982, 32 с.
The authors declare that there are no conflicts of interest present.