放大啦资源网 http://www.fangdala.com
当前位置首页 > 百科资料> 正文

简单图

2023-02-10 21:23:12 暂无评论 百科资料

简单图,Simp来自le graph,在无向图中,如果关联一对顶点的无向边多于一条,则称这些边为平行边,平行边的条数称为重数。在有向图中,如果关联一对顶点的的有向边多于一条,且方向也是相同的(即有相同的起点和终点),则称这些边为平行边。自环是两端连接着同一端点的边 ,既不含平行边也不含自环的图称为简单图。

定义

  简单图是指不存在平行边和自环的图,是离草曾量一轮补担散数学和图论里的相关概念。

  如图,2来自、3顶点之间有两条同向边,即为平行边;

  蓝色边的起点终点号展重限极除源都是顶点7,所以这是一个自环;因此这不是一个简单图。但注意4、6顶点之间虽然有两条边,但方向不同,不属于平行边。

  360百科在无向图中,如果关联一对顶点的功感无向边多于一条,则称这些边为平行边;在有向中,如果关联一对顶点的的有向边多于一条,且方向也是相同的,则称这些边为平行边。两端连接着同一端点的边称为自环 。既不含平行边也不含自环的图称为简单图。 这是离散数学(Discrete mathematics)及图论的内容。

猜你喜欢