圖的連通性——連通性與連通塊

  圖的連通性 （1）路徑 在無向圖G中，若存在一個頂點序列Vp，V1，V2，……，Vm，Vq，使得（Vp，V1），（V1，V2），…，（Vm,Vq）均屬於E(G)，則稱頂點Vp到頂點Vq存在一條路徑。 在有向圖中，路徑也是有的，它由E(G)中的有向邊<Vp，V1>，<V1，V2>，…，<Vm,Vq>組成。 路徑上的邊或弧的數目稱爲路徑長度。 起點Vp和終點Vq相同的路稱爲環或迴路。 若一條路徑上

>>阅读原文<<