图论吧 关注:2,073贴子:3,397
  • 0回复贴,共1

请教一道证明题

只看楼主收藏回复

一个不存在三角形的简单图。求证:各点度的平方和不大于边数乘以结点数。(我知道很水,但真的想不出来了。百度知道也没人回答我。。。。)


1楼2012-03-14 19:43回复