Tags/Graph Theory
1 entries with the tag "Graph Theory" in total
二分图匹配学习笔记
二分图 定义 如果一个图 G=(V,E)G=(V,E)G=(V,E) 中的结点可以被分为两个部分，且两个部分之内的点互相没有连边，则称这种图为二分图。如果每个结点的度数相等且都为 kkk，则称这种二分图为 kkk - 正则二分图。 判断 对 …
1 entries with the tag "Graph Theory" in total
二分图 定义 如果一个图 G=(V,E)G=(V,E)G=(V,E) 中的结点可以被分为两个部分，且两个部分之内的点互相没有连边，则称这种图为二分图。如果每个结点的度数相等且都为 kkk，则称这种二分图为 kkk - 正则二分图。 判断 对 …