定向图论文

图和有向图的边连通性
论文摘要多处理机系统的互连网络拓扑通常以（有向或无向）图为数学模型．对互连网络的性能的一个关键要求是希望网络的可靠（容错）性好，这对应于图论的术语来说，就是希望图的连通度和边连...