网络故障概率多项式系数及其特性  

作　　者：李晓明[1] 

机构地区：[1]哈尔滨工业大学计算机系博士后科研流动站

出　　处：《数学的实践与认识》1990年第3期37-42,共6页Mathematics in Practice and Theory

摘　　要：让二元组(G,ρ)表示一个网络,其中G为反映网络拓扑结构的图,ρ为该网络各边出故障的概率.当网络的节点故障概率可以忽略不计时,网络的故障概率,即该网络因为边的故障而使得某两点不能通讯的概率P(G,ρ),可表为P(G,ρ)=sum from i=0 to 6 m_iρ~i(1-ρ)^(e-i),其中e为图G的边的条数,m_i为图G中具有i条边的截集(或断集)的个数,称为故障概率多项式系数。本文将讨论m_i的作用及其特性。

关 键 词：网络 故障概率 图 

分 类 号：O157.5[理学—数学]