图论(1)

一、无序对的定义

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

无序积是无序对的集合

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

二、图

三、图的表示

1、图的表示法

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

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

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

图论里的专有名词

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

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

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

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

有向图要注意方向

四 、子图

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

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

五、完全图

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

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

六、补图

如何求给定图的补图?

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

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

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

相关推荐
玄妙尽在颠倒间12 分钟前
雪花算法:从 64 位到 128 位 —— 超大规模分布式 ID 生成器的设计与实现
后端·算法
Asu520236 分钟前
思途SQL学习 0729
数据库·sql·学习
Star在努力38 分钟前
15-C语言:第15~16天笔记
c语言·笔记·算法
CoovallyAIHub43 分钟前
工业质检新突破!YOLO-pdd多尺度PCB缺陷检测算法实现99%高精度
深度学习·算法·计算机视觉
gb421528744 分钟前
负载均衡算法中的加权随机算法
windows·算法·负载均衡
RXXW_Dor1 小时前
数据结构之线性表
数据结构
xdlka2 小时前
C++初学者4——标准数据类型
开发语言·c++·算法
go54631584652 小时前
大规模矩阵构建与高级算法应用
线性代数·算法·矩阵
ZY小袁2 小时前
MGRE综合实验
服务器·网络·笔记·网络安全·学习方法·信息与通信·p2p
一位搞嵌入式的 genius2 小时前
暑期自学嵌入式——Day10(C语言阶段)
linux·笔记·学习·嵌入式c语言