
简单图,Simp来自le graph,在无向图中,如果关联一对顶点的无向边多于一条,则称这些边为平行边,平行边的条数称为重数。在有向图中,如果关联一对顶点的的有向边多于一条,且方向也是相同的(即有相同的起点和终点),则称这些边为平行边。自环是两端连接着同一端点的边 ,既不含平府行边也不含自环的图称为简单图。
定义
简单图是指不存在平行边和自环的图,是离草曾量一轮补担散数学和图论里的相关概念。
如图,2来自、3顶点之间有两条同向边,即为平行边;

蓝色边的起点终点号展重限极除源都是顶点7,所以这是一个自环;因此这不是一个简单图。但注意4、6顶点之间虽然有两条边,但方向不同,不属于平行边。
360百科在无向图中,如果关联一对顶点的功感无向边多于一条,则称这些边为平行边;在有向图中,如果关联一对顶点的的有向边多于一条,且方向也是相同的,则称这些边为平行边。两端连接着同一端点的边称为自环 。既不含平行边也不含自环的图称为简单图。 这是离散数学(Discrete mathematics)及图论的内容。