房天下

Fang.com
房天下 > 房天下问答 > 业主生活 > 其他

  • 组合--图论

    在某会议上共有2n个人参加，对其中任意2n-3个人来说，都一定有n-1个人两两认识。求证：2n个人中有n个人两两认识

    提问者：伽玛贝

    发布于2008-07-27

共2个回答
  • 乐乐瞳瞳 丨Lv 3
    既然2n-3全人中,有n-1个人两两认识,即:2n-3=2(n-1)-1故:2n个人中有n2个人两两认识.因为:n-1对于n来说,也是一个假定的数.假定n-1=n时,本式成立.
    +1 2008-07-27 举报
  • 小乱姐姐 丨Lv 3
    一个思路，未能给楼主画出图，转化为原汁原味的图论问题，实在惭愧！！附件！！附件：刀歌0.57721-图论说明.doc
    +1 2008-07-27 举报
热门人气推荐
推荐楼盘小区二手房商圈租房热门知识 相关推荐房产百科
免责声明：问答内容均来源于互联网用户，房天下对其内容不负责任，如有版权或其他问题可以联系房天下进行删除。