本章主要内容; 东普鲁士的七桥问题;七桥问题的数学模型;图的应用历史;七桥问题 ;七桥问题;清华大学2001;第15讲 图的定义 存储结构 ; 本讲主要内容 ;7.1 图的定义和术语;7.1 图的定义和术语;7.1 图的定义和术语;7.1 图的定义和术语;邻接点:若(vi,vj)是一条无向边则称vi和vj互为~ 关联:vi和vj互为邻接点称边(vi,vj)关联于顶点vi和vj 顶点的度 无向图中顶