摘要: 图论中常常关心有限图,这样的图通常可以取最值、可以归纳,有一些比较好的性质(但是我也说不出几条来) 有些东西不会翻译,或者说不好翻译,就偷懒了( 证明:任意图$G$都存在长度为$\delta(G)+1$的path,存在长度为$\delta(G)$的circle 从图中取出最长的path \(P\), 阅读全文
posted @ 2021-04-09 23:01 jjppp 阅读(381) 评论(0) 推荐(0) 编辑
摘要: 给定2个集合$A$和$B$,可以任意使用$\cap$、\(\cup\)、$\$,可以任意使用$A$和$B$任意多次,最多可以得到多少本质不同的集合?对于给定n个集合的情况答案又是多少? 这个问题比较巧妙。2个集合的时候,我们最多可以把全集划分为4个区域,除$\overline{A\cup B}$外每 阅读全文
posted @ 2021-04-09 23:00 jjppp 阅读(236) 评论(0) 推荐(0) 编辑