圖的基本概念詳解

圖 定義 分類 無向圖 有向圖 簡單圖 重複圖 完全圖 無向完全圖 有向完全圖 一些概念 子圖 連通 強連通 連通圖 連通分量(極大連通子圖) 強連通圖 極大強連通子圖 極大(強)連通子圖規律 極小連通子圖 生成樹 生成森林 頂點的度 網 有向樹 路徑 路徑長度 迴路 定義 圖是一種多對多的邏輯結構,圖不能爲空,且每個邊端點都必須有頂點。(線性表和樹都可以爲空) 圖G由頂點集V和邊集E組成,記爲G
相關文章
相關標籤/搜索