图论基础知识（三）

在图论基础知识（一）中介绍了顶点和边

在图论基础知识（二）中介绍了度、有向图和无向图

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

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

好了，先来聊一聊简单图

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

图一

图二

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

             

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

（比较什么的放在小结里面）

还是先从图片开始：

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

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

什么是多重图呢？

我们先看定义：

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

简单而言

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

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

最后小结一下（其实小结后面还要介绍别的）

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

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

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

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

（手动滑稽）-------------------------这就是一般图----------------------------------

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

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