2022年4月18日
[暑假前集训]图论
摘要： 2022年暑假前集训——图论 [题A]蜘蛛的网 解题思路 引入定义 图的边连通度：对于给定的无向图，如果至少删除$K$条边，可以使这个图不连通，则$K$称为图的边连通度; 无向图的割：有无向图$G = (V, E)$,设$C$为图$G$中一些弧的集合，若从$G$中删去$C$中的所有弧能使图$G$不是 阅读全文
posted @ 2022-04-18 11:00 skyliyu 阅读(45) 评论(0) 推荐(0)