离散数学 课件 6.1 图的基本概念.pptx

CHAPTER06图论6.1图的基本概念BasicConceptsofGraphs

目录CONTENTS01图的基本定义和分类图的定义、阶、无向图、有向图、混合图02度数和握手定理结点度数、握手定理及其推论03完全图、补图、子图完全图、补图、子图和生成子图的定义04图的同构图同构的定义、必要条件和判定

6.1.1图的基本定义和分类定义6.1：图的数学定义一个图G是一个三元组(V(G),E(G),φG)，其中V(G)是一个非空的结点集合，其元素称为结点(Vertex)；E(G)是边集合，其元素称为边(Edge)；φG是关联函数，用于将边集合E中的每一条