圖的相關定義

G=(V,E),其中V即有限非空頂點集,E即有限邊集合。 注意:圖至少有一個頂點!!!web ①有向圖與無向圖 svg 對有向圖(以圖1-1爲例):V={1,2,3},E={<1,2>,<2,1>,<1,3>,<2,3>}; 對無向圖(以圖1-2爲例):V={1,2,3},E={(1,2),(1,3),(2,3)}; 注意:在有向圖中有向邊也稱爲弧,在無向圖中無向邊也稱爲邊。 ps:徹底圖 有向徹
相關文章
相關標籤/搜索