6图与网路的基本概念 611图与网路 网路( Network) 节点( ertex) 边上具有表示连接强度 物理实体、事物、概念 的权值,如w 一般用v表示 又称加权图( Weighted 边(Ege) graph 节点间的连线,表示有 关联 一般用e;表示 图( Graph) 12 节点和边的集合 一般用G(V,E)表示 点集v{v1,2y,wn} 边集E={en} 图613 6.1 图与网路的基本概念 6.1.1 图与网路 • 节点 (Vertex) – 物理实体、事物、概念 – 一般用 vi 表示 • 边 (Edge) – 节点间的连线，表示有 关联 – 一般用 eij 表示 • 图 (Graph) – 节点和边的集合 – 一般用 G(V,E) 表示 – 点集 V={v1 ,v2 ,…, vn } – 边集E={eij } v 1 v 5 v 4 v 3 v 2 e 12 e 34 e13 e 24 e22 e'13 e 45 图 6.1 网路 (Network) 边上具有表示连接强度 的权值，如 wij 又称加权图(Weighted graph)