I.A.戈洛文斯基。 运输网络中简单路径图的构造。一： 一般解决方案和示例。 （英语。俄文原件） Zbl 1458.90193号 J.计算。系统。科学。国际。 60，第1期，第118-152页（2021年）; 翻译自Izv。罗斯。阿卡德。特奥·诺克。西斯特。向上。2021年，第1期，第124-159页（2021年）。 摘要：考虑了连接无向图两个顶点的所有简单路径集的计算。还研究了图中属于不相交顶点集的顶点通过所有简单路径连接的更一般的问题。建立了这些问题与寻找顶点双连通分量和图桥之间的联系，并在此基础上给出了它们的完整解决方案。提出了基于向分析图中添加辅助边和顶点的路径集计算简化技术。给出了所开发设备在传输网络实时管理问题中的应用实例。关于第二部分，请参见[作者J.Compute.Syst.Sci.Int.60，No.2，213-226（2021；Zbl 1476.90075号); 翻译自Izv。罗斯。阿卡德。特奥·诺克。西斯特。Upravl公司。2021年，第2期，第47-61页（2021年）]。 引用于1审查引用于1文件 MSC公司： 90B18号机组 运筹学中的通信网络 90立方厘米 涉及图形或网络的编程 05C20号 有向图（有向图），比赛 05C40号 连接性 68兰特 计算机科学中的图论（包括图形绘制） 引文：Zbl 1476.90075号 PDF格式BibTeX公司 XML格式引用 \textit{I.A.Golovinskii}，J.计算。系统。科学。国际60，第1号，118--152（2021；Zbl 1458.90193）；翻译自Izv。罗斯。阿卡德。特奥·诺克。西斯特。向上。2021年，第1期，124--159（2021） 全文： DOI程序 参考文献： [1] 于鲁登科。编号。；Semenov，V.A.，《电力行业调度控制自动化》（2000），莫斯科：MEI，莫斯科 [2] 基于俄罗斯制造的SK-11平台（Monitor Electric，Pyatigorsk，2017），使用一组可变的SCADA/EMS/DMS/OMS应用程序创建用于操作技术和态势管理的自动化系统（俄语）。http://www.mrsksevzap.ru/cs/卫星？blobcol=urldata&blobheader=application [3] P.E.Black，《所有简单路径》，《算法和数据结构词典》，第二版，2008年。www.nist.gov/dads/HTML/allSimplePaths.HTML。访问日期：2020年5月20日。 [4] A.Rotenberg，在无向图中两个顶点之间的所有简单路径上查找所有顶点。https://stackoverflow.com/questions/10825249/find-all-vertices-on-all-simple-paths-beetween-two-vertices-in-an-undirected-gr？rq=1。2012年5月30日查阅。 [5] 大天使，在图中寻找简单路径的算法，R0 Crew。https://forum.reverse4you.org/t/topic/679。2020年5月20日查阅。 [6] A.Dey，《在图中查找两个节点之间的所有路径》，Efficientcodeblog。https://efficientcodeblog.wordpress.com/2018/02/15/finding-all-paths-between-two-nodes-in-a-graph/。2020年5月20日查阅。 [7] Bennos，答案：在无向图中两个顶点之间的所有简单路径上查找所有顶点。https://stackoverflow.com/questions/10825249/find-all-vertices-on-all-simple-paths-beetween-two-vertices-in-an-undirected-gr？rq=1。2020年5月20日查阅。 [8] J.Hopcroft和R.Tarjan，“图形操作的高效算法”，技术代表第207号，斯坦福大学计算机科学系，加利福尼亚州斯坦福，1971年。http://i.stanford.edu/pub/cstr/reports/cs/tr/71/207/cs-tr-71-207.pdf。2020年5月20日查阅·Zbl 0208.52301号 [9] Tarjan，R.E.，深度优先搜索和线性图算法，BIAM J.Compute。，1, 146-160 (1972) ·Zbl 0251.05107号 [10] 霍普克罗夫特，J.E。；Tarjan，R.E.，《图形操作的高效算法》，美国计算机学会，16，372-378（1973）·数字对象标识代码：10.1145/362248.362272 [11] Reingold，E.M。；Nievergelt，J。；Deo，N.，《组合算法：理论与实践》（1977），新泽西州恩格尔伍德克利夫斯：普伦蒂斯·霍尔，恩格尔伍德克里夫斯，新泽西·Zbl 0367.68032号 [12] Lipski，W.，《程序员组合数学》（1989），华沙：Wydawnictwa Nauk-华沙理工大学·Zbl 0732.05001号 [13] M.O.阿萨诺夫。；巴兰斯基，V.A。；Rasin，V.V.，《离散数学：图、拟阵、算法》（2001），Izhevsk:Regulyar。卡奥蒂奇。伊扎夫斯克迪纳米卡 [14] Sedgewick，R.，《C++中的算法》，第5部分：图形算法（2001），阅读，马萨诸塞州：Addison-Wesley，阅读，MA [15] 阿霍，A。；Ullman，J。；霍普克罗夫特，J.，《数据结构与算法》（1983），雷丁，马萨诸塞州：皮尔逊，雷丁·Zbl 0487.68005号 [16] Okulov，S.M.，《算法编程》（2004），莫斯科：BINOM，劳工出版社。莫斯科兹纳尼 [17] McConnell，J.，《算法分析》（2007），马萨诸塞州萨德伯里：Jones和Bartlett Learning，马萨诸塞州萨德伯里 [18] V.E.Alekseev和V.A.Talanov，图和算法。数据结构。计算模型（BINOM.Labor，Znanii，莫斯科，2011）[俄语]。 [19] I.A.Golovinskii，“用面向对象的方法开发电气网络开关电路分析程序”，Izv。阿卡德。Nauk，Energet.，能源公司。，第2期，46-56（2001）。 [20] A.V.Tumakov、I.A.Golovinskii、M.I.Londer和M.Yu。D'yachenko，“智能电网管理系统通用拓扑处理器”，国家计算机程序证书编号：2011613357（2011）。 [21] I.A.Golovinskii，“电力系统电网操作开关规划和控制自动化方法和算法的开发”，博士（科技）论文（联邦电网公司统一能源系统，莫斯科，2013年）。 [22] Golovinskii，I.A.，用于模拟电气网络的拓扑对象关联模型，国际期刊应用。工程研究，11，7857-7867（2016） [23] I.A.Golovinskii，M.Yu。D'yachenko，M.I.Londer和A.V.Tumakov，“操作开关的拓扑联锁”，《电力技术与工程》52（5），2019，605-613//DOI 10.1007/s10749-019-01000-4。//“修正……”，《电力技术与工程》53（1），2019，127-128。 [24] 埃梅利切夫，V.A。；O.I.梅尔尼科夫。；萨尔瓦诺夫，V.I。；Tyshkevich，R.I.，图论讲座（1990），莫斯科：瑙卡，莫斯科·Zbl 0711.05002号 [25] Harary，F.，图论（1969），雷丁，马萨诸塞州：艾迪森·韦斯利，雷丁·Zbl 0182.57702号 ·doi:10.21236/AD0705364 [26] A.V.Omel’chenko，图论（MTsNMO，莫斯科，2018）[俄语]。 [27] I.A.Golovinskii和M.I.Londer，“电网运行可靠性控制自动化原理”，Izv。阿卡德。Nauk，能源。，第2期，76-90（2015）。 [28] 拉鲁，M。；Tahraoui，M.A。；Kheddouci，H.，网络中的关键节点检测问题：综述，Comp。科学。版次：28，92-117（2018）·Zbl 1387.68186号 ·doi:10.1016/j.cosrev.2018.02.002 [29] Walteros，J.L。；Veremyev，A。；帕尔达洛斯，P.M。；Pasiliao，E.L.，检测图上的关键节点结构：一种数学编程方法，网络，73，48-88（2019）·Zbl 1407.90093号 ·doi:10.1002/net.21834 [30] Cuffe，P.，《针对电气网络的恶意阻断策略比较》，IEEE J.Emerg.Sel。顶部。电路系统。，7, 205-217 (2017) ·doi:10.1109/JETCAS.2017.2704879 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。