请输入您要查询的百科知识:
词条
关联矩阵
释义
关联矩阵
数理化力学卷
关联矩阵
图的一种矩阵表示。它刻画了图中顶点与边之间的关联关系。设图
G
的顶点集为
V
(
G
)
=
{
v
1
,
v
2
,
…
,
v
n
},
边集为
E
(
G
)
=
{
e
1
,
e
2
,
…
,
e
m
},
若
n×m
矩阵
D
(
G
)
=
(
d
ij
)的元素
d
ij
是
v
i
和
e
j
相联的次数,则称
D
(
G
)为图
G
的关联矩阵。例如,下图的关联矩阵为
出处:数理化力学卷 • 数 学 • 运筹学 • 组合数学 • 拉丁方
随便看
困觉
困踬
困隘
困难
困顿
囱
围
围产儿死亡率
围产医学
围产期
围击
围剿
围台育
围困
围圆
围场
围场满族蒙古族自治县
围垦
围城
围城打援
围堰
围堵
围墙
围守中锋
围岩
百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。
Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/10/4 10:03:29