线性代数(1.1.4)--矩阵的概念.docVIP

  • 1
  • 0
  • 约小于1千字
  • 约 2页
  • 2026-10-15 发布于浙江
  • 举报

图的邻接矩阵

在现实世界中,有许多事物可以用点与线构成的图形来表示,例如,城市之间的交通联系或通讯联系.城市可用点表示,如果两城市有交通联系,就用一条线把这两个城市的点连接起来,这样就得到了一个图形.这样的图形在数学上称为图.也就是由一些点构成的集合以及连接其中某些点的线(称为边)的集合所构成的图形称为图.

设图G的全体点的集合为,全体边的集合为,若两点与至少有一条边相连,则称点和点相邻.若点与相邻用数1表示,否则用数0表示,这样就可将图G的点与点之间的关系用一个m阶矩阵表示.

其中,当点与点相邻时为1,否则为

文档评论(0)

1亿VIP精品文档

相关文档