请输入您要查询的百科知识:
词条
关联矩阵
释义
关联矩阵
数理化力学卷
关联矩阵
图的一种矩阵表示。它刻画了图中顶点与边之间的关联关系。设图
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
的关联矩阵。例如,下图的关联矩阵为
出处:数理化力学卷 • 数 学 • 运筹学 • 组合数学 • 拉丁方
随便看
枫桥夜泊
枫泾
枫窗小牍
枫香
枫香染
枫鹰雉鸡图
枭
枭乱
枭剪
枭卢
枭夷
枭将
枭张
枭悬
枭杨
枭獍
女娲
女娲娘娘
女娲氏
女娲补天
女娲造人
女婿
女媭
女子
女子25米手枪射击
百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。
Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/2/8 5:43:23