匿名使用者 1級 2014-05-12 回答

顯然不對，兩者沒有任何關係

無向圖指連線兩個頂點的的邊是非向量，比如叫A與B的連邊，而不是A到B的連邊

連通圖指從圖中任一頂點能從連邊到達圖中所有頂點

兩者之間沒有什麼必然聯絡

辛勤園丁 1級 2014-05-12 回答

給定圖g=

。設g中定點和邊的交替序列為v0e1e2…el。 若t滿足如下條件：v（i-1）和vi是ei的端點（g為有向圖時要求v（i-1）是ei的始點，vi是ei的終點），i=1，2…，l，則稱t為v0到vl的通路。vo，vl分別稱為此通路的起點和終點。 t中所含邊的數目l稱為t的長度。當v0=vl時，稱通路為迴路。 在無向圖g中，若頂點vi與vj之間存在通路，則稱vi與vj是連通的。規定vi與自身是連通的。 設d為一個有向圖。如果略去d中各邊的方向所得的無向圖是連通圖，則稱d是弱連通圖或連通圖。若d中任意2頂點至少一個可達另一個，則稱d是單向連通圖。若d中任意2頂點都是相互可達的，則稱d是強連通圖。 透過以上定義我們容易知道： 有向圖的強連通圖一定是迴路，否則不可互達。 無向圖的連通圖不是迴路，但是有迴路的無向圖一定是連通的。 連通分量是指無向圖中的極大連通子圖。有向圖中的極大強連通子圖稱做有向圖的強連通分量。 所以只需對所給出的圖做分解就可得出。