离散数学王元元习题解答 (10).doc

PAGE PAGE 1 第三篇 图论 第八章 图 8.1 图的基本知识 内容提要 8.1.1 图的定义及有关术语 定义8.1 图（graph）G由三个部分所组成： （1）非空集合V(G)，称为图G的结点集，其成员称为结点或顶点（nodes or vertices）。 （2）集合 E(G)，称为图G的边集，其成员称为边(edges)。 I （3）函数ΨG：E(G)→(V(G)，V(G))，称为边与顶点的关联映射（associatve mapping）。 这里（V(G)，V(G)）称为VG