网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
数学吧 关注：889,118贴子：8,744,604
  • 8回复贴，共1页
图论中，n个点连线的问题，要使图形不含三角形，最多连几条边
1楼2012-09-23 13:01回复
    [n²/4]
    IP属地:北京2楼2012-09-23 13:03
    回复
      忘记怎么做了
      IP属地:北京3楼2012-09-23 13:04
      收起回复
        反证法说明它必同构于一个完全3部图，再用Cauchy不等式就好了
        来自手机贴吧4楼2012-09-23 13:37
        回复
          考虑度数最大的点
          IP属地:广东5楼2012-09-23 14:01
          收起回复
            由turan定理显然
            6楼2012-09-23 14:25
            回复

              扫二维码下载贴吧客户端

              下载贴吧APP
              看高清直播、视频！
              • 8回复贴，共1页
              发表回复
              发贴请遵守贴吧协议及“七条底线”贴吧投诉
              内  容:
                查看全部
              发 表
              保存至快速回贴

              发布成功
              去贴吧APP订阅抽奖结果通知
              扫码进入贴吧APP
              ···········
              开奖后第一时间站内信通知
              ···········
              中奖结果全员公示