请输入您要查询的百科知识:

 

词条 关联矩阵
释义
关联矩阵
关联矩阵  图的一种矩阵表示。它刻画了图中顶点与边之间的关联关系。设图G的顶点集为 V ( G ) = { v 1 , v 2 , , v n },  边集为 E ( G ) = { e 1 , e 2 , , e m },  若n×m矩阵D(G)=(d ij)的元素d ijv ie j相联的次数,则称D(G)为图G的关联矩阵。例如,下图的关联矩阵为
出处:数理化力学卷 • 数  学 • 运筹学 • 组合数学 • 拉丁方
随便看

 

百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/2/8 5:43:23