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

• 作者: Daniel J. Gross 朱永贵
• 来源期刊: 国外科技新书评介
• 学科: 数学
• 关键词: 最大生成树 矩阵论 PETERSEN图 最优化算法 可靠性理论 可靠性模型 最优化问题 代数方法
• 年，卷（期）: 2015,（6）
• 页码范围: 6-6
• 页数: 1页
• 分类号: O151.21

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱永贵	中国传媒大学理学院	102	41	3.0	5.0