你谷甚论竞赛图
  • 板块学术版
  • 楼主爱喝敌敌畏
  • 当前回复7
  • 已保存回复7
  • 发布时间2020/10/11 14:54
  • 上次更新2023/11/5 11:06:15
查看原帖
你谷甚论竞赛图
65602
爱喝敌敌畏楼主2020/10/11 14:54

看到某本书上说了一个竞赛图(这个相当于是无向完全图中每个边都有方向的有向图)的性质,如果出度最大的点唯一,则这个点的度为n1n-1(图中有nn个点)

但是我构造出一个反例,大家看看是不是:

其中出度最大的点应该是3,也只有一个,但是n-1=4

2020/10/11 14:54
加载中...