图论(1)

一、无序对的定义

无序对中的两元素不分先后

无序积是无序对的集合

无序对里面的元素交换位置还是之前的无序对

二、图

三、图的表示

1、图的表示法

有集合表示法、画图表示法、矩阵表示法

集合表示法:把所有边写在一个集合里,所有点写在一个集合里,再写边和点的序偶的关系

矩阵表示法:两节点之间有边的标记为1,没边的标记为0

图论里的专有名词

1、邻接点:边的两个节点互称为邻接点

2、邻接边:有公共点的两条边

3、环:起始点和结束点重合的边

重数:两节点之间边的条数

有向图要注意方向

四 、子图

子图:里面边是原图边的子集,节点也是原图节点的子集

生成子图:原图里面的节点全有,原图里面的边只有部分

五、完全图

任意两个节点之间都有边相连

分为有向完全图无向完全图

六、补图

如何求给定图的补图?

我们把给定的图通过添加边变成完全图,添加的边和原图上的节点就构成了补图。

给定原图的邻接矩阵,怎么求补图的邻接矩阵?

主对角线元素全是0,其余地方元素1改0, 0改1

相关推荐
雾里看山40 分钟前
顺序表VS单链表VS带头双向循环链表
数据结构·链表
DKPT44 分钟前
Java桥接模式实现方式与测试方法
java·笔记·学习·设计模式·桥接模式
巴伦是只猫3 小时前
【机器学习笔记Ⅰ】13 正则化代价函数
人工智能·笔记·机器学习
大千AI助手3 小时前
DTW模版匹配:弹性对齐的时间序列相似度度量算法
人工智能·算法·机器学习·数据挖掘·模版匹配·dtw模版匹配
好好研究3 小时前
学习栈和队列的插入和删除操作
数据结构·学习
YuTaoShao4 小时前
【LeetCode 热题 100】48. 旋转图像——转置+水平翻转
java·算法·leetcode·职场和发展
新中地GIS开发老师4 小时前
新发布:26考研院校和专业大纲
学习·考研·arcgis·大学生·遥感·gis开发·地理信息科学
生态遥感监测笔记4 小时前
GEE利用已有土地利用数据选取样本点并进行分类
人工智能·算法·机器学习·分类·数据挖掘
SH11HF5 小时前
小菜狗的云计算之旅,学习了解rsync+sersync实现数据实时同步(详细操作步骤)
学习·云计算