设为首页收藏本站
开启辅助访问 切换到窄版

数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
数学中国»论坛 › 数学中国论坛 › 基础数学 › 【趣题征解】证明：若一个图中有 V 个顶点而没有任何三 ...
返回列表 发新帖
查看: 2933|回复: 2

【趣题征解】证明：若一个图中有 V 个顶点而没有任何三角形，则图中边数 E≤V^2/4

[复制链接]
发表于 2009-10-28 17:20 | 显示全部楼层 |阅读模式
[这个贴子最后由luyuanhong在 2009/10/28 05:25pm 第 1 次编辑]

回复

使用道具 举报

发表于 2009-10-28 18:08 | 显示全部楼层

【趣题征解】证明：若一个图中有 V 个顶点而没有任何三角形，则图中边数 E≤V^2/4

胡思乱想：
   m个元素的两两组合及两两不组合；
   a与b组合，b与c组合，则a与c不组合；是否下式取整数
回复 支持 反对

使用道具 举报

 楼主| 发表于 2009-10-29 12:07 | 显示全部楼层

【趣题征解】证明：若一个图中有 V 个顶点而没有任何三角形，则图中边数 E≤V^2/4

此题证明如下：
回复 支持 反对

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies E
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-6-21 09:12 , Processed in 0.086722 second(s), 15 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表