首页
13问答网
>
离散数学：G是一个（n，m）无向图，证明：最小度数<=2m⼀n<=最大度数？
离散数学：G是一个（n，m）无向图，证明：最小度数<=2m⼀n<=最大度数？
2025-02-24 15:01:49
推荐回答（1个）
回答1：
其实就是最小值<=平均值<=最大值
比如说, 设最小度数为k, 那么n个顶点至少会产生kn/2条边, 即m>=kn/2, 最大度数类似
相关问答
最新问答
地下室负一层和负二层哪层好
保定虎振学校学习挖掘机怎么样？
H20R1203用数字万能表 怎么测试
哪位英语大神能帮忙把这段话翻译成英语，可以有语法错误 但不能太多 在线等 Charlie是一个精神
ThinkPad Edge E425玩英雄联盟可以吗？
东莞联通8M宽带下载速度每秒多少？？
为什么有些人表面很正常，内心骨子里很变态？
函数y=2x+3⼀3x-1的反函数
有没有qq头像女生靠墙拿一支烟吸的
经济纠纷案钱要不下，谢谢！
