=================================图的定义和术语=============================
图是一种基本的数据结构,表示为 ,其中 , 表示图的顶点集;,表示边(弧)集, 连接顶点 ,当为无序对时,表示无向图; 若为有序对,则表示以顶点为起始点指向的一条边,此时的图称为有向图;当每条边关联一个非负权重 时,称为加权图。顶点的度: ,表示和顶点相关联的边的权重之和,当是无权图时表示和顶点相关联的边的数目,则图的degree matrix ,为对角阵,对角元素为 ;在有向图中,顶点的度又分为出度和入度,其中出度表示以顶点为起始点的所有相关联边的权重之和,入度表示以顶点为终点的所有相关联边的权重之和。
子图:若存在图,且,则称