2026年1月12日
杂题选做-13
摘要： #121 P5295 题目传送门 考虑一个无向图合法的一个必要条件：其任意导出子图 \((V,E)\) 满足 \(|E| \le 2|V|-2\)。因为无环等于是森林。 或许它同时是一个充分条件？考虑归纳法：假设已经证明了 \(|V|-1\) 时，结论成立；现在往其中加入一个点 \(u\)，不妨钦定 阅读全文
posted @ 2026-01-12 21:12 XiaoZi_qwq 阅读(2) 评论(0) 推荐(0)