数据结构培训ch07map1说课材料.ppt

第七章 图;例;有向完全图n个顶点的有向图边数是n(n-1) 无向完全图n个顶点的无向图边数是n(n-1)/2 权与图的边或弧相关的数叫~ 网带权的图叫~ 子图如果图G(V,E)和图G(V,E,满足 V?V E?E 则称G为G的子图 顶点的度 无向图中顶点的度为与每个顶点相连的边数 有向图中顶点的度分成入度与出度 入度以该顶点为头的弧的数目 出度以该顶点为尾的弧的数目 路径路径是顶点的序列V={V