一个图论的问题
  • 板块学术版
  • 楼主henrywyh
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/8/24 19:43
  • 上次更新2023/11/3 01:26:43
查看原帖
一个图论的问题
614575
henrywyh楼主2023/8/24 19:43

一个无向图 GG 有 nn 个点, mm 条边,满足:要么 GG 中至多有一个圈,要么 GG 的任意两个圈都有公共边。

证明:mm −- nn ≤\leq 33

2023/8/24 19:43
加载中...