(7,4)网络故障顶点及（17,8）子网络破坏顶点数的研究

解慧; 张建国; 冯羽佳; 代礼民; 陈嘉璇

doi:10.14098/j.cn35-1288/z.2025.03.003

三明学院学报 ›› 2025, Vol. 42 ›› Issue (3) : 18 -26. DOI: 10.14098/j.cn35-1288/z.2025.03.003

(7,4)网络故障顶点及（17,8）子网络破坏顶点数的研究

解慧, 张建国, 冯羽佳, 代礼民, 陈嘉璇

作者信息 +

Author information +

文章历史 +

摘要

根据（7,4）网络顶点故障报告，构建（7,4）网络故障顶点个数的PMC诊断模型，采用广度优先遍历算法与概率矩阵诊断算法，分别求解出的（7,4）网络故障顶点个数基本一致，进而验证出该结果的可靠性。针对（17,8）网络中（14,5）子网络个数及顶点破坏数量问题，利用排列组合方程，计算出（17,8）网络中（14,5）子网络个数，并建立（17,8）网络中（14,5）子网络无故障存在概率模型，计算出（17,8）网络中（14,5）子网络无故障存在的概率，进而求解出（17,8）网络中（14,5）子网络被破坏时所需的最少故障顶点数量。