证明:若G=〈V,E〉是简单图,则m≤Cn2 ,其中m为图的边数,n为图的顶点数.

证明:若G=〈V,E〉是简单图,则m≤Cn2 ,其中m为图的边数,n为图的顶点数.
我不太懂题目的意思,

落凡天使wly 1年前已收到1个回答举报

一年十三个月春芽

共回答了16个问题采纳率：100% 举报

假设G中每个顶点的度数最大=2
边数=2n/2=n

1年前追问

落凡天使wly 举报

很感谢你，能不能告诉我为什么假设G中每个顶点的度数最大=2，然后得出G中至少有一个顶点的度数大于或等于3这个结论，这和题目有什么必然关系吗

举报一年十三个月

不好意思啊，离散数学忘记了不少，其实那个假设是做题的习惯，反证法。我是这样想的，假设所有顶点的度数最多为2，则度数总和D ≤ 2n ≠ 2(n+1)，与握手定理矛盾。

可能相似的问题

设f:R×R→R×R,f(〈x,y〉)=< (x+y)/2,(x-y)/2>,证明f是双射的

1年前1个回答
大学物理热力学证明题。理想气体由初状态（p1,v1）经绝热膨胀至末状态〈p2,v2〉,试证明过程中气体所做的功为A=(P

1年前
证明命题,设n为正整数,Sn为n的正因子的集合,D为整除关系,则〈Sn,D〉构成格.

1年前1个回答
古诗文填空。（1）《长歌行〈汉乐府〉》中感慨“__________，__________ ”劝勉世人要珍惜光阴

1年前1个回答
古诗〈咏鹅〉里描写的鹅有什么特点

1年前1个回答
谁能说说这几部文学作品的体裁〈牡丹亭〉〈西厢记〉〈桃花扇〉〈长生殿〉〈战争与和平〉〈高老头〉〈双城记〉〈简爱〉〈故乡〉〈

1年前2个回答
〈长征组歌〉各个段落的历史故事〈翻过五岭,突破乌江,四渡赤水,越过乌蒙山,巧渡金沙江,飞夺泸定桥,爬雪山,过草地的历史〉

1年前2个回答
阅读下文，回答问题。《〈红楼梦〉启示录》（王蒙）整个说来，《红楼梦》是长于写实的。“石头”在全书第一章中答复空空道人说：

1年前1个回答
〈小练笔〉《矛和盾的结合》接着写,200字作文

1年前1个回答
已知a,b是两个单位向量,〈a,b〉=60°,则f(x)=|a+xb|(x∈R)的最小值是

1年前2个回答
数学书〈六年级上册〉第119页第7题〈人教版〉

1年前1个回答
小明养成了爱动脑。〈修改病句〉

1年前3个回答
有关感情的英语句子〈带音标〉

1年前1个回答
小题1:《〈物种起源〉绪论》的作者是英国博物学家，

1年前1个回答
用因式解法解下列方程3x的平方—12x的平方=-12 4x的平方—144=03x〈x-1〉=2（x-1）（2x-1）的

1年前3个回答
大学物理转动惯量半圆环〈沿直径〉的转动惯量

1年前3个回答
填空.Great changes( )〈take place〉in my hometown in these years

1年前3个回答
〈——的启示〉半命题作文一篇作文快

1年前4个回答
扩写〈学弈〉，续写〈学弈〉二选一，作文怎么写，教一下。有悬赏呢！哪位学霸可以帮帮忙。

1年前3个回答

你能帮帮他们吗

精彩回答