圖形

圖形是一種數學結構,它可以對可能與也可能不與邊緣或連結集合中的成員連線的物件集進行建模。

可以通過兩組不同的數學物件來描述圖形:

  • 一組頂點
  • 連線頂點對的一組

圖形可以是定向的或非定向的。

  • 有向圖包含僅以一種方式連線的邊。
  • 無向圖僅包含在兩個方向上自動將兩個頂點連線在一起的邊。