在图论基础知识(一)中介绍了顶点和边
在图论基础知识(二)中介绍了度、有向图和无向图
今天想说点比较轻松的定义。
比如,之前似乎提到过的简单图……//是真的记不清了
好了,先来聊一聊简单图
首先,我们从一对图片开始
图一
图二
相信大家对图二很熟悉了。好了,我们先不谈图二的问题,先来谈一谈图一,像图一这样任意两个顶点之间只有一条边相连的图就被称为简单图。——很明显图二不是简单图(C&A,A&B之间都有不止一条边)
说完了简单图,我们再来谈一谈多重图
(比较什么的放在小结里面)
还是先从图片开始:
通过上一篇博客的讲解,大家可以轻易判断图a是无向图,图b是有向图。
但同时,他们都是多重图。
什么是多重图呢?
我们先看定义:
含有平行边的图称为多重图。也称若图中某两个结点之间的边数多于一条,又允许顶点通过同一条边和自己关联,则称为多重图。多重图的定义和简单图是相对的。
简单而言
①存在两点间有不止一条边
②或者干脆理解为非简单图︿( ̄︶ ̄)︿//可能不是很准确,但也差不多了
最后小结一下(其实小结后面还要介绍别的)
上面介绍的是简单图和多重图,他们是一对相对的概念,什么叫相对的概念呢?举个栗子:就像人的性别,如果我们定义了某种性别叫做女,那么另一种性别肯定是男……
在无向图中,关联一对顶点的无向边如果多于1条,则称这些边为平行边,平行边的条数称为重数。在有向图中,关联一对顶点的有向边如果多于1条,并且这些边的始点与终点相同(也就是他们的方向相同),称这些边为平行边。含平行边的图称为多重图,既不含平行边也不含环的图称为简单图。
好了,下面我们来看看一般图
一般图就是图,只是相对于特殊的图[诸如:简单图,二分图等]
(手动滑稽)-------------------------这就是一般图----------------------------------
经某大佬提议,还是把书拍照放上来(大家尽量忽略上面画的花花绿绿的)
//这就是还有内容(╯‵□′)╯︵┻━┻……剩下还有内容的,不过觉得放在这里不太合适了,就放在下一篇了