第五章 图

第五章 图 （一） 图的基本概念 1 图的定义 图G由顶点集V和边集E组成，记为G=(V，E)，V(G)表示图G中顶点的有限非空集。用|V|表示图G中顶点的个数，也称为图G的阶。E(G)表示图G中顶点之间的关系（边）集合。用|E|表示图G中边的条数。 2 有向图 有向边（弧）的有限集合 3 无向图 无向边（边）的有限集合 4 简单图 不存在顶点到自身的边 同一条边不重复出现 5 多重图 若图G中某

>>阅读原文<<