有向完全圖和強連通圖的區別?

文章目錄 首先了解概念 區別在哪裏? 有向完全圖和強連通圖的區別? 其他概念: 首先了解概念 相鄰關係:兩個頂點之間存在一條邊,則表示兩個頂點具有相鄰關係 路徑:相鄰頂點序偶所構成的序列 路徑長度:路徑上邊的數目 迴路:若一條路徑中第一個頂點和最後一個頂點相同,則爲迴路 連通:從頂點Vi到頂點Vj有路徑,則稱Vi和Vj連通 連通圖和連通分量是針對無向圖的 強連通圖和強連通分量是針對有向圖的 區別在
相關文章
相關標籤/搜索