图和多图的生成树 矩阵论方法  

作　　者：Daniel J. Gross 朱永贵[2] 

机构地区：[1]不详 [2]中国传媒大学理学院

出　　处：《国外科技新书评介》2015年第6期6-6,共1页Scientific & Technology Book Review

摘　　要：本书阐述的如何利用代数方法和分析方法计算多图生成树，包括多图生成树的最优化算法、多图生成树在网络可靠性理论中的应用、概率可靠性模型、矩阵理论和图论。多图最大生成树的最优化问题和子图连接的极小化是本书论述的重要内容。利用矩阵论方法计算生成树是本书给出的一个重要方法，如封面出现的Petersen图就是矩阵论方法计算的2000个生成树之一。

关 键 词：最大生成树 矩阵论 PETERSEN图 最优化算法 可靠性理论 可靠性模型 最优化问题 代数方法 

分 类 号：O151.21[理学—数学]