☆有向完备图—n个顶点的有向图最大边数是n(n-1) 令无向完备图—n个顶点的无向图最大边数是n(n-1)2 今权 与图的边或弧相关的数叫 今网 带权的图叫~ ☆子图——如果图G(和图G(V,E),满足: ●VcV ●EcE 则称G为G的子图 今顶点的度 ●无向图中,顶点的度为与每个顶点相连的边数 ●有向图中,顶点的度分成入度与出度 ◆入度:以该顶点为头的弧的数目 ◆出度:以该顶点为尾的弧的数目 ☆路径——路径是顶点的序列∨=Vo,vn,…Vm},满足 V1,V∈E或<Vr1,V>∈E(1<jn)❖有向完备图——n个顶点的有向图最大边数是n(n-1) ❖无向完备图——n个顶点的无向图最大边数是n(n-1)/2 ❖权——与图的边或弧相关的数叫~ ❖网——带权的图叫~ ❖子图——如果图G(V,E)和图G‘(V’,E‘),满足： ⚫V’V ⚫E’E 则称G‘为G的子图 ❖顶点的度 ⚫无向图中，顶点的度为与每个顶点相连的边数 ⚫有向图中，顶点的度分成入度与出度 ◆入度：以该顶点为头的弧的数目 ◆出度：以该顶点为尾的弧的数目 ❖路径——路径是顶点的序列V={Vi0,Vi1,……Vin}，满足 (Vij-1,Vij)E 或 <Vij-1,Vij>E,(1<jn)