图论(1)

一、无序对的定义

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

无序积是无序对的集合

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

二、图

三、图的表示

1、图的表示法

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

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

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

图论里的专有名词

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

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

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

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

有向图要注意方向

四 、子图

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

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

五、完全图

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

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

六、补图

如何求给定图的补图?

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

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

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

相关推荐
ashiho40 分钟前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o1 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记1 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
人生!?1 小时前
Linux 从入门到进阶 | 基础语法
linux·笔记·教程
优化Henry2 小时前
LTE 站点 S1 链路反复闪断导致小区频闪退服故障排查
运维·网络·学习·信息与通信·tdd
青少儿编程课堂3 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
xys_6784 小时前
JavaSE通关手册:数组
数据结构
电科_银尘4 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法
货拉拉技术5 小时前
视觉底座:货拉拉OCR的进阶之路
算法