请输入您要查询的百科知识:
词条
关联矩阵
释义
关联矩阵
数理化力学卷
关联矩阵
图的一种矩阵表示。它刻画了图中顶点与边之间的关联关系。设图
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/31 11:45:42