20080410(计算机).docVIP

离散数学（本）网上教学活动文本（2008.04.10） 大家好！现在是离散数学教学辅导的时间，欢迎大家踊跃参加。今天的活动主要是针对第二部分图论主要内容给予归纳辅导，帮助大家掌握好这部分内容。 陈向丽：老师好，我在上专科的时候就都学了，我想问一下咱们今年学的书一共有七章，那几章是重点。谢谢老师顾静相：您好！七章内容都是重点，具体教学要求可以看教学大纲。 离散数学第二部分由三章组成，分别是： 第3章 图的基本概念与性质 第4章 几种特殊图 第5章 树及其应用 下面给出这部分主要内容，要求大家掌握。 第3章 图的基本概念与性质 本章主要介绍图论的基本概念，图的表示，以及有关图论的一些基本定理与算法． 1．图的概念 图G是一个三元组V（G），E（G），?G，其中V（G）是一个非空的结点集（或称顶点集），E（G）是边集，?G是从边集E（G）到结点偶对（无序偶或有序偶）集上的函数． 2．图的类型 可以根据图中点、边等的特征确定图的类型．一般有无向边、有向图、多重图、线图、简单图与赋权图等． 3．结点的度数 对图中结点引入度数的概念，度数描述了结点所连接的边数． 对无向边，结点的度数为与相关联的边数．对有向图中的结点v，以v为始点的边的条数称为结点v的出度；以v为终点的边的条数称为结点v的入度；结点v的出度和入度之和称为v的度数． 4．同构的概念 设G=〈V，E和G’=V’,E’是两