保存帖子
发现
索引
热门
陶片放逐
关于
一个图论的问题
板块
学术版
楼主
henrywyh
当前回复
3
已保存回复
3
发布时间
2023/8/24 19:43
上次更新
2023/11/3 01:26:43
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
一个图论的问题
henrywyh
楼主
2023/8/24 19:43
一个无向图
G
G
G
有
n
n
n
个点,
m
m
m
条边,满足:要么
G
G
G
中至多有一个圈,要么
G
G
G
的任意两个圈都有公共边。
证明:
m
m
m
−
-
−
n
n
n
≤
\leq
≤
3
3
3
2023/8/24 19:43
加载中...