7.3 图矩阵表示
无向图关联矩阵有向图关联矩阵有向图邻接矩阵有向图可达矩阵
无向图关联矩阵
定义 设无向图G=<V,E>, V={v1, v2, …, vn}, E={e1, e2, …, em}, 令mij为vi与ej关联次数,称(mij)nm为G关联矩阵,记为M(G).
例:求下列图G关联矩阵
上图G关联矩阵:
|
楼主: 打了个飞的
|
96
0
[课件与资料] 离散数学图的矩阵表示省公开课一等奖全国示范课微课金奖PPT课件 |
|
已卖:7439份资源 院士 98%
-
|
| ||
|
|
扫码京ICP备16021002号-2 京B2-20170662号
京公网安备 11010802022788号
论坛法律顾问:王进律师
知识产权保护声明
免责及隐私声明


