图论基础知识(三)

图论基础知识(一)中介绍了顶点和边

图论基础知识(二)中介绍了度、有向图和无向图

今天想说点比较轻松的定义。

比如,之前似乎提到过的简单图……//是真的记不清了


好了,先来聊一聊简单图

首先,我们从一对图片开始

图一

图二

相信大家对图二很熟悉了。好了,我们先不谈图二的问题,先来谈一谈图一,像图一这样任意两个顶点之间只有一条边相连的图就被称为简单图。——很明显图二不是简单图(C&A,A&B之间都有不止一条边)

             



说完了简单图,我们再来谈一谈多重图

(比较什么的放在小结里面)

还是先从图片开始:

通过上一篇博客的讲解,大家可以轻易判断图a是无向图,图b是有向图。

但同时,他们都是多重图。

什么是多重图呢?

我们先看定义:

含有平行边的图称为多重图。也称若图中某两个结点之间的边数多于一条,又允许顶点通过同一条边和自己关联,则称为多重图。多重图的定义和简单图是相对的。

简单而言

①存在两点间有不止一条边

②或者干脆理解为非简单图︿( ̄︶ ̄)︿//可能不是很准确,但也差不多了



最后小结一下(其实小结后面还要介绍别的)

上面介绍的是简单图和多重图,他们是一对相对的概念,什么叫相对的概念呢?举个栗子:就像人的性别,如果我们定义了某种性别叫做女,那么另一种性别肯定是男……

无向图中,关联一对顶点的无向边如果多于1条,则称这些边为平行边,平行边的条数称为重数。在有向图中,关联一对顶点的有向边如果多于1条,并且这些边的始点与终点相同(也就是他们的方向相同),称这些边为平行边。含平行边的图称为多重图,既不含平行边也不含的图称为简单图


好了,下面我们来看看一般图

一般图就是图,只是相对于特殊的图[诸如:简单图,二分图等]

(手动滑稽)-------------------------这就是一般图----------------------------------


经某大佬提议,还是把书拍照放上来(大家尽量忽略上面画的花花绿绿的)




//这就是还有内容(╯‵□′)╯︵┻━┻……剩下还有内容的,不过觉得放在这里不太合适了,就放在下一篇了

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章