图与网络分析课件.pptVIP

圖與網路分析引論哥尼斯堡七橋問題ABDCABCD簡捷表示事物之間的本質聯繫，歸納事物之間的一般規律OR3*引論圖的用處A、B、C、D、E某公司的五支球隊進行循環賽組織機構設置圖ABCDE總公司分公司工廠或辦事處OR3*8.1圖的基本概念圖是由點和線構成的。點的集合V表示，V={vi}不帶箭頭的連線叫做邊(edge)，邊的集合記為E={ej}，一條邊可以用兩點[vi,vj]表示,ej=[vi,vj].帶箭頭的連線叫做弧(arc),弧的集合記為A，A={ak},一條弧也是用兩點表示，ak=[vi,vj],弧有方向：vi為始點，vj為終點OR3*圖的基本概念(續)由點和邊組成的圖叫做無向圖，記為G=（V，E）由點和弧組成的圖叫做有向圖，記為D=（V，A）例1.v1v2v3v4v1v2v3v4v5v6v7e1e2e3e4e5e6e7a1a2a8a4a3a5a6a9a7a10a11無向圖：點集、邊集有