第3讲 图的基本概念与性质

　　一、小结
　　本讲主要介绍图论的基本概念，图的表示，以及有关图论的一些基本定理与算法。
　　1．图的概念
　　图 G 是一个三元组<V（G），E（G），jG>，其中V（G）是一个非空的结点集（或称顶点集），E（G）是边集，jG 是从边集E（G）到结点偶对（无序偶或有序偶）集上的函数。
　　2．图的类型
　　可以根据图中点、边等的特征确定图的类型．一般有无向边、有向图、多重图、线图、简单图与赋权图等。