第九章 圖——9.1 圖論前導

圖 圖:一種新的邏輯結構,多對多的關係 概念 1.圖G(graph)是一些點和線的集合 2.圖的這些點叫頂點(VerTex) 3.兩個頂點的連線叫邊(Edges) 定義 圖:Graph=(V,E) V:頂點(數據元素)的有窮非空集合 E:邊的有窮集合 無向圖 每一條邊都是無方向的,使用無序偶對(Vi,Vj)表示 有向圖 完全圖 網 子圖 圖的頂點與邊的關係 總結
相關文章
相關標籤/搜索