【圖論】圖的概念及種類

圖的概念及種類 圖的概念 圖是互連結點的集合 如圖所示，一個圖可能是這樣： 圖有結點（node）和邊（Edge）。節點之間通過邊互相連接。 二元組的定義 圖G是一個有序二元組(V, E)，其中V稱爲頂集(Vertices Set)，E稱爲邊集(Edges set)，E與V不相交。它們亦可寫成V(G)和E(G)。 圖的種類 有向圖和無向圖 如果給圖的每條邊規定沒有方向，那麼得到的圖稱爲無向圖。 在圖

>>阅读原文<<