![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散数学
X-jazz
任生命如烟火般绽放于夜空,似絮梦流过人间。
展开
-
深度优先搜索
随便找一个迷宫,先给迷宫上出现的每个路口标号,所谓深度优先搜索就是这样来走这个迷宫,从出发点进去,走到第一个路口,把这个路口用笔记下其标号,选一个方向后走到下一个路口,一样把路口记下,直到走到死路或出口就往回退,退到上一个路口,选一个你上次没走过的方向再走,像之前一样,每到一个路口就给它记下,...原创 2019-11-21 22:32:24 · 172 阅读 · 0 评论 -
图的连通度
图的点连通度:最少删几个点,图不连通。图的边连通度:最少删几条边,图不连通。原创 2019-11-21 20:02:06 · 468 阅读 · 0 评论 -
图模型与图的结构运算
上学期间都做过值日,用一幅图来表示做值日的大致流程:这就是有向图模型的样子。那我们注意到不是说非得扫完地才能摆桌椅的,很多人可以边扫边摆,地扫完了,桌椅也摆放好了。也就是说从扫地到摆桌椅之间这个箭头是可以删掉的,长这样:这就是边的删除运算。但我们又发现,擦地这件事一定得在扫地后面做,不然就是在和泥,所以扫地和擦地之间应该加个箭头,长这样:这就是图的加新边运算。那假如你投懒,不涮拖...原创 2019-11-21 19:47:54 · 363 阅读 · 0 评论 -
集合的划分
集合的划分就是字面意思,就比如集合中有3个苹果,把3个苹果分给2个小朋友,可以1个小朋友拿1个,另1个小朋友拿2个;也可以1个小朋友拿3个,另一个1个也不拿,这两种不同的分配方式就是对3个苹果这个集合的两种不同划分...原创 2019-11-21 17:29:09 · 4250 阅读 · 0 评论 -
商集
商集A/R:比如对于集合A{1,2,3,4},关系R:除2余数相同,则集合{{1,3},{2,4}}即为商集原创 2019-11-21 17:11:48 · 11219 阅读 · 0 评论