毕业论文PPT答辩-图与矩阵.ppt

图与矩阵 Graph and matrix 答辩人： XXX 指导教师：XXX;内容提要;一、背景和基本概念 ;;定义1.1 一个无向图 定义为一个偶对 , 记作,其中 （1） 是一个集合，其中的元素称为顶点； （2） 是无序组集合 中的一个子集合，其元素称为边；集合 中的元素可在 中出现不止一次。 我们分别 用表示图G的顶点集合与边的合边集合。如果 它们都是有限的集合，则称G为有限图；否则称为无限图。 一个有个p顶点和q条边的图称为图 ，一个 图，若它的p个顶点以不同的名称，则称为标定的，否则称为非标定。没有任何边的图称空图。只有一个顶点的图叫做平凡图。图中的顶点的个数叫做图的阶，如果连接同一对顶点的边数大于1，则称这样的边为多重边，其边数称边的重数。 图论中大多数定义和概念是根据图的表示形式提出的。一条边的端点称为与这条边关联，???之，一条边称为与它的端点关联。与同一条边关联的两个端点称为邻接。如果两条边有一个公共的顶点，则称这两条边邻接。;;;;;;二、邻接矩阵与其应用 ;;;7;;;; 锁具各槽间的关系示意图;;;;三、关联矩阵与其应用;;;;;四、图论中的其他一些常见矩阵;;;;;;;;;参考文献; 谢 谢 ！