圖的基本概念

圖的基本定義 圖是由一組頂點和一組能夠將兩個頂點相連的邊組成的。 圖是一個二元組，即G=(V ，E)。V（vertex）是頂點集，E(edge)是邊集。每條邊就是一組頂點對（v,w）。v,w∈V。邊也叫做弧（arc） 有向圖：如果頂點對是有序的，或者弧是有向，則圖是有向圖。 無向圖：如果頂點v,w都屬於E，則v,w是鄰接的。如果v,w鄰接，w,v也鄰接。則說明圖是無向圖。 連通圖：如果任意一個頂點

>>阅读原文<<