一、无序对的定义
无序对中的两元素不分先后
无序积是无序对的集合
无序对里面的元素交换位置还是之前的无序对
二、图
三、图的表示
1、图的表示法
有集合表示法、画图表示法、矩阵表示法
集合表示法:把所有边写在一个集合里,所有点写在一个集合里,再写边和点的序偶的关系
矩阵表示法:两节点之间有边的标记为1,没边的标记为0
图论里的专有名词
1、邻接点:边的两个节点互称为邻接点
2、邻接边:有公共点的两条边
3、环:起始点和结束点重合的边
重数:两节点之间边的条数
有向图要注意方向
四 、子图
子图:里面边是原图边的子集,节点也是原图节点的子集
生成子图:原图里面的节点全有,原图里面的边只有部分
五、完全图
任意两个节点之间都有边相连
分为有向完全图和无向完全图
六、补图
如何求给定图的补图?
我们把给定的图通过添加边变成完全图,添加的边和原图上的节点就构成了补图。
给定原图的邻接矩阵,怎么求补图的邻接矩阵?
主对角线元素全是0,其余地方元素1改0, 0改1