离散数学 --- 图论基础 --- 无向图的连通性和有向图的连通性

第一部分 ---- 无向图的连通性

1.完全图：任意两个结点之间都有边

2.零图：所有结点都是孤立结点

3.平凡图：仅有一个结点的图

1.等价类：R是集合上的一个等价关系，选定集合中的任意一个元素a，所有于a满足等价关系R的元素组成的集合就是等价类 --- [a]R ---- 等价类的其它性质如果需要的话可以自己去查

2.无向图的两点之间只要有边连接在一起那么这两点就是可达的，如果没有的话那就是不可达的

接下来我们要研究的是删除图中的结点 或 边 对图的影响（要注意的是当我们删除结点的时候还需要将与结点相关联的边给删除掉）

 1.集合的属于符号下面没有多一横的话表示左边是右边的真子集，如果有多一横的话则表示左边是右边的子集<