图与网络的基本概念
2.1 无向图 一个无向图(undirected graph)G是由一个非空有限集合 G(V) 和 G(V) 中某些元素 的无序对集合 E(G) 构成的二元组,记为 G=(V(G),E(G)) 。其中 V(G)={}称为图G的顶点集(vertex set)或节点集(node set), V(G)中 的每一个元素 称为该图的一个顶点(vertex)或节点(node); 称为图G的边集(edge set), E(G) 中的每一个元素 (即 V(G ) 中某两个元素 的无序对) 记为 被称为该图的一条从到的边(edge)。 当边 ...