图论(1)

一、无序对的定义

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

无序积是无序对的集合

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

二、图

三、图的表示

1、图的表示法

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

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

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

图论里的专有名词

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

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

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

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

有向图要注意方向

四 、子图

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

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

五、完全图

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

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

六、补图

如何求给定图的补图?

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

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

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

相关推荐
Chris _data13 分钟前
二叉树oj题解析
java·数据结构
დ旧言~24 分钟前
【高阶数据结构】图论
算法·深度优先·广度优先·宽度优先·推荐算法
张彦峰ZYF29 分钟前
投资策略规划最优决策分析
分布式·算法·金融
-一杯为品-34 分钟前
【51单片机】程序实验5&6.独立按键-矩阵按键
c语言·笔记·学习·51单片机·硬件工程
The_Ticker1 小时前
CFD平台如何接入实时行情源
java·大数据·数据库·人工智能·算法·区块链·软件工程
Lenyiin1 小时前
02.06、回文链表
数据结构·leetcode·链表
爪哇学长1 小时前
双指针算法详解:原理、应用场景及代码示例
java·数据结构·算法
爱摸鱼的孔乙己1 小时前
【数据结构】链表(leetcode)
c语言·数据结构·c++·链表·csdn
风尚云网1 小时前
风尚云网前端学习:一个简易前端新手友好的HTML5页面布局与样式设计
前端·css·学习·html·html5·风尚云网
Dola_Pan1 小时前
C语言:数组转换指针的时机
c语言·开发语言·算法