图和多图的生成树 矩阵论方法
出 版 物:《国外科技新书评介》 (Scientific & Technology Book Review)
年 卷 期:2015年第6期
页 面:6-6页
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
主 题:最大生成树 矩阵论 Petersen图 最优化算法 可靠性理论 可靠性模型 最优化问题 代数方法
摘 要:本书阐述的如何利用代数方法和分析方法计算多图生成树,包括多图生成树的最优化算法、多图生成树在网络可靠性理论中的应用、概率可靠性模型、矩阵理论和图论。多图最大生成树的最优化问题和子图连接的极小化是本书论述的重要内容。利用矩阵论方法计算生成树是本书给出的一个重要方法,如封面出现的Petersen图就是矩阵论方法计算的2000个生成树之一。