2020年7月12日
[12/07/20] 图论学习笔记-二部图
摘要： 二部图常规操作:抽象出两个有关系 \(p\) 的对象(集) \(X,Y\) ,使 \(X+Y\) 为二部图,以关系 \(p\) 连边,算两次,找不等式，柯西. 1.有 \(\sum d(X_i)=\sum d(Y_i)\). 2.若有 \(K_{2,1}\) 关系则称之为一个张角.假定其中 \(1\ 阅读全文
posted @ 2020-07-12 03:20 四氧化二磷 阅读(424) 评论(0) 推荐(0) 编辑