第十六次-圖(一)

圖的邏輯結構 圖的定義 圖是由頂點的有窮非空集合和頂點之間邊的集合組成,通常表示爲: G=(V,E) 其中:G表示一個圖,V是圖G中頂點的集合,E是圖G中頂點之間邊的集合。 在線性表中,元素個數可以爲零,稱爲空表; 在樹中,結點個數可以爲零,稱爲空樹; 在圖中,頂點個數不能爲零,但可以沒有邊 若頂點vi和vj之間的邊沒有方向,則稱這條邊爲無向邊,表示爲(vi,vj) 如果圖的任意兩個頂點之間的邊都
相關文章
相關標籤/搜索