图论(1)

一、无序对的定义

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

无序积是无序对的集合

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

二、图

三、图的表示

1、图的表示法

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

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

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

图论里的专有名词

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

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

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

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

有向图要注意方向

四 、子图

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

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

五、完全图

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

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

六、补图

如何求给定图的补图?

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

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

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

相关推荐
杜杜的man3 分钟前
【go从零单排】迭代器(Iterators)
开发语言·算法·golang
怀旧66617 分钟前
spring boot 项目配置https服务
java·spring boot·后端·学习·个人开发·1024程序员节
小沈熬夜秃头中୧⍤⃝19 分钟前
【贪心算法】No.1---贪心算法(1)
算法·贪心算法
木向1 小时前
leetcode92:反转链表||
数据结构·c++·算法·leetcode·链表
阿阿越1 小时前
算法每日练 -- 双指针篇(持续更新中)
数据结构·c++·算法
skaiuijing1 小时前
Sparrow系列拓展篇:对调度层进行抽象并引入IPC机制信号量
c语言·算法·操作系统·调度算法·操作系统内核
infiniteWei1 小时前
【Lucene】原理学习路线
学习·搜索引擎·全文检索·lucene
Star Patrick1 小时前
算法训练(leetcode)二刷第十九天 | *39. 组合总和、*40. 组合总和 II、*131. 分割回文串
python·算法·leetcode
follycat1 小时前
[极客大挑战 2019]PHP 1
开发语言·学习·网络安全·php
武子康3 小时前
大数据-214 数据挖掘 机器学习理论 - KMeans Python 实现 算法验证 sklearn n_clusters labels
大数据·人工智能·python·深度学习·算法·机器学习·数据挖掘