电子科技大学图论.pptxVIP

  • 10
  • 0
  • 约1.22万字
  • 约 198页
  • 2023-12-06 发布于湖北
  • 举报
;图的概念 例: 上图还可看成公路网,v1,v2,…,v10看成公路网的一个站点,若这个公路网目前被 敌方占领。请分析一下,能否仅破坏其公路 网的一个站点或者至少破坏敌人哪几个站点 ,就可摧毁敌方整个运输线。 这类问题称为图的连通性问题;图的概念;图的概念;图的概念;图的概念;图的概念;图的概念;任意两点均相邻的简单图称为完全图,n阶完全图记为Kn。例如K2, K3, K4分别为如下图所示。;图的概念;图的概念;关联矩阵和邻接矩阵:设图G = (V,E),V = {v1,v2,…,vn},E = {e1, e2,…,em} 。G 的关联矩阵 M(G) = [ mij] 是一个 n×m 矩阵,其中 mij 为点 vi 与边 ej 关联的次数;G的邻接矩 阵 A(G) = [ aij] 是一个n阶方阵,其中aij 是连接 vi 与 vj 的边的数目。;图的关联矩阵 M(G)=[mij]。其中mij是点vi与边ej相关联的次数。;图的邻接矩阵 A(G)=[aij]。其中aij是连接点vi与点vi的边的条数。;无环有向图的关联矩阵 M(G)=[mij]。其中mij是点vi与边ej相关联的次数(起点为-1,终点为+1)。;有向图的邻接矩阵 A(G)=[aij]。其中aij是连接点vi与点vi的边的条数。;图的同构:设有图G=V,E和图G1=V1,E1,如果存在双射函数g:V→V1,使得对于

文档评论(0)

1亿VIP精品文档

相关文档