·权：有向图的弧具有与它相关的数，这种 与图的弧相关的数叫权。带权的图也称网。 4 8 弧<v6,v1>的权是？
• 权：有向图的弧具有与它相关的数，这种 与图的弧相关的数叫权。带权的图也称网。 • 弧<v6,v1>的权是？
4 8 9 5 5 V. ·顶点的入度InDegree: 以顶点V为头的弧的数目。 记为ID(v)。V1顶点的入度是？ ·顶点的出度OutDegree:以顶点v为尾的弧的数目。 记为OD(V)。v1顶点的出度是？ ·顶点的度TotalDegree:等于顶点的入度加顶点的出度。 ·TD(v)=ID(v)+OD(v)V1顶点的度是？
• 顶点的入度InDegree：以顶点v为头的弧的数目。 记为ID(v)。 v1顶点的入度是？ • 顶点的出度OutDegree：以顶点v为尾的弧的数目。 记为OD(v)。v1顶点的出度是？ • 顶点的度TotalDegree：等于顶点的入度加顶点的出度。 • TD(v) = ID(v)+OD(v) v1顶点的度是？
路径：在一图中若从某个顶点VP出发，沿着一些弧经 过顶点V1,V2,.Vm到达Vq则称顶点序列 (Vp,V1,V2.Vm,Vq)为从Vp到Vq的路径。 ● 顶点v6到v3的路径有(V6,V1,V2,V3) ·顶点V6到v3的路径有(V6,V5,V4,V3) ·顶点v6到v3的路径有(V6,V1,V4,V3)
路径：在一图中若从某个顶点VP出发，沿着一些弧经 过顶点V1，V2，. Vm到达Vq则称顶点序列 （Vp,V1,V2.Vm,Vq)为从Vp到Vq的路径。 • 顶点v6到v3的路径有（V6，V1,V2，V3） • 顶点v6到v3的路径有（V6，V5,V4，V3） • 顶点v6到v3的路径有（V6，V1,V4，V3）
路径长度：定义为该路径上弧的数目。 简单路径：顶点V1,V2.Vm均不相同，则 称此路径为一条简单路径。 ● 简单回路或简单环(Cycle):起点和终点相同 (Vp=Vq)的简单路径称为简单回路或简单环 (Cycle)
• 路径长度：定义为该路径上弧的数目。 • 简单路径：顶点V1,V2.Vm,均不相同，则 称此路径为一条简单路径。 • 简单回路或简单环(Cycle)：起点和终点相同 (vp＝vq)的简单路径称为简单回路或简单环 (Cycle)
对于有向图，若从顶点Vp到顶点Vq以及从顶点Vq到 顶点Vp之间都有路径，则称这两点是强连通的。 强连通图：对于有向图中任意两个顶点VP,Vq,从Vp 到Vq,从Vq到Vp,都存在路径，叫强连通图。 V3 有向图G1 顶点V3和V4是不是强连通的？ 顶点V2和V4是不是强连通的？ 图G1是不是强连通图？
对于有向图，若从顶点Vp到顶点Vq以及从顶点Vq到 顶点Vp之间都有路径，则称这两点是强连通的。 强连通图：对于有向图中任意两个顶点Vp, Vq ,从Vp 到Vq ，从Vq到Vp，都存在路径，叫强连通图。 v1 v2 v3 v4 有向图G1 顶点V3和V4是不是强连通的？ 顶点V2和V4是不是强连通的？ 图G1是不是强连通图？