图论的术语
图论的术语
什么是图? 例 VERTEX EDGE D YERTCES B VERTEX YERTET 堆顶点和边的组合 Set of vertices connected pairwise by edges
什么是图？ 一堆顶点和边的组合！ Set of vertices connected pairwise by edges. 例一 例二
图论的术语 顶点 (Vertex) 边(Edge) 个图G=(V,E) a V:顶点的集合 E:边的集合 例:如右图 V= a, b,c, d, e] E={(a,b),(a,c),(ad), (b,e),(C,d)、(c,e), (d,e) d
图论的术语 顶点 (Vertex) 边 (Edge) 一个图G = (V,E) V: 顶点的集合 E: 边的集合 例：如右图 V= {a,b,c,d,e} E= {(a,b),(a,c),(a,d), (b,e),(c,d),(c,e), (d,e)}
再來一些术语 连通图( connected graph) 子图( subgraph 树(ree)→沒有回路的连通图 森林( forest)→一堆树的集合① connected not connected a。了 tree tree for est tree tree
再來一些术语 连通图 (connected graph) 子图(subgraph) 树(tree)→沒有回路的连通图 森林 (forest) →一堆树的集合
树的实例一行政组织图 研企 展會■ 研常務委員會醭 學侕交流 羲研口究 國際合作粗 長□發總 室口萇口中 建教合作粗 室心 成器會 智慈財產桶與 研究所畢樂役男志 技而移轉粗 願服國防工樂訓儲頊 官甄遇委員會 計事樂務粗 貴重懂器管理委員會 貴重,器 共同器管理委員會 使用中心 研究中心評委員會一 共同器 心能 研成果都量委員會 使用中心
树的实例 ─ 行政组织图