第1章 图的基本概念本章内容 1 图 2 通路与回路 3 图的连通性 4 图的矩阵表示 5 图的运算 1.1 图的基本概念 q图的定义 q图的一些概念和规定 q简单图和多重图 q顶点的度数与握手定理 q图的同构 q完全图与正则图 q子图与补图无序积与多重集合 q设A，B为任意的两个集合，称a,b|aAbB为A与B 的无序积，记作A 任何无向图G 的各边均加上箭头就可以得到以G为基图的有向图。 关联与关联次数、环、孤立点 q设G为无向图，e k (v i ,v j )E， 称v i ,v j 为e k 的端点，e k 与v i 或e k 与v j 是彼此相关联的。 若v i v j ，则称e k 与v i 或e k 与v j 的关联次数为1。 若v i v j ，则称e k 与v i 的关联次数为2，并称e k 为环。 任意的v l V，若v l v i 且v l v j ，则称e k 与v l 的关联次数为0。 q设D为有向图，e k E， 称v i ,v j 为e k 的端点。 若v i v j ，则称e k 为D中的环。 q无论在无向图中还是在有向图中，无边关联的顶点均称为孤立 点
