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