圖的相關概念：

頂點：
邊：
有向圖：
無向圖：
度：出度入度

---

路徑 ：---->
連通：A<---->B
連通圖：任意兩個頂點AB A<---->B
強連通圖：任意兩個頂點AB A---->B B---->A
連通分量：無向圖中的極大連通子圖（有路可走的最大部分）
強連通分量：有向圖中的極大連通子圖（有路可走的最大部分，而且路得是雙向道）
PS:有強字的是有向圖里的概念，不帶強的是無向圖的概念。
稠密圖：邊多
稀疏圖：邊少
簡單路徑：頂點不重復出現
簡單回路：頭尾相連，并且除了頭尾的那個點，其他的都是簡單路徑。也就是只有一個點出現兩次，其他的都不重復出現
生成樹： ①是連通圖。②含有全部n的頂點。③只有n-1條邊。④加一條邊必構成環。
有向樹：只有一個頂點的入度為0，其他的都為1。特點是樹根到每一個葉子節點的路徑只有1條。這個就是有向樹的有向的意義。
生成森林：若干棵有向樹+圖的所有頂點都在樹里+有向樹之間不相交。

總結

以上是生活随笔為你收集整理的*15.图的相关概念的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。