- 1
- 0
- 约小于1千字
- 约 2页
- 2026-10-15 发布于浙江
- 举报
图的邻接矩阵
在现实世界中,有许多事物可以用点与线构成的图形来表示,例如,城市之间的交通联系或通讯联系.城市可用点表示,如果两城市有交通联系,就用一条线把这两个城市的点连接起来,这样就得到了一个图形.这样的图形在数学上称为图.也就是由一些点构成的集合以及连接其中某些点的线(称为边)的集合所构成的图形称为图.
设图G的全体点的集合为,全体边的集合为,若两点与至少有一条边相连,则称点和点相邻.若点与相邻用数1表示,否则用数0表示,这样就可将图G的点与点之间的关系用一个m阶矩阵表示.
其中,当点与点相邻时为1,否则为
您可能关注的文档
- 聚合物加工工程(2.3.6)--第三节 聚合物流变学的基本概念(三).ppt
- 聚合物加工工程(2.3.8)--第三节 聚合物流变学的基本概念(流体运动的描述).doc
- 聚合物加工工程(2.3.10)--第三节 聚合物流变学的基本概念(应力的描述).doc
- 聚合物加工工程(2.3.12)--第三节 聚合物流变学的基本概念(应变的描述).doc
- 聚合物加工工程(2.3.14)--第三节 聚合物流变学的基本概念(应变速率的描述).doc
- 聚合物加工工程(2.4.2)--第四节 聚合物流变学的基础方程及本构方程(一).ppt
- 聚合物加工工程(2.4.4)--第四节 聚合物流变学的基础方程及本构方程(二).ppt
- 聚合物加工工程(2.4.6)--第四节 聚合物流变学的基础方程及本构方程.doc
- 聚合物加工工程(2.5.4)--第五节 流变学基础方程的初步应用.doc
- 聚合物加工工程(3.1.4)--第一节 混合和混炼的基本理论.doc
原创力文档

文档评论(0)