视觉(9)争取快点看完基于图论的立体匹配算法

本文详细介绍了图论中的核心概念,包括无向图、有向图及其相关术语,如端点、边、圈等,并解释了图的不同类型,如简单图、完全图、二分图等,以及图的基本操作,例如子图、补图等。
现在刚看图论:
p183,184
无向图G=(N,E),端点,边,与端点“关联”的边,两个“邻接的”端点/边,,孤立点
有限图,无限图,空图,平凡图,简单图,完全图Kn,二分图G=(S,T,E),完全二分图
p185
补图,有向图G=(N,A)
p186
弧,头,尾,先辈,后继,有向图的“基本图”
关联矩阵,邻接矩阵
p188
顶点的“次”
图的“支撑子图”,由子图N“导出的子图”G[N],"点导出子图"和“边导出子图”
两个“不相交”子图
p190
两个“不重”子图
子图的交和并
p191
图中由点到点的“路”,简单路,初级路,
回路,简单回路,初级回路,
两个“连通”的点,连通图,图的连通分支
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值