图论
设G(p,q)是简单图,求证:q≤1/2p(p-1)
在什么情况下q=1/2p(p-1)?
人气：163 ℃ 时间：2020-03-24 01:47:25
解答
组合数啊.p个点最多组成p(p-1)/2条边
当是完全图的时候,有那么多边
推荐
- 离散数学图论
- 关于离散数学的图论
- 离散数学图论证明
- 什么情况下完全图Kn中包含一个欧拉回路,说明理由.
- 有N个点,度数分别为d1,d2,d3.dN,并且其和为2N-2,证明存在度数分别为d1,d2...dN的树.
- 蓝天、白云在湖中形成倒影，水中的鱼儿在“云中”自由穿行．在这里我们看到的水中的白云是由于光的_射而形成的像，看到的鱼儿是由于光的_射而形成的像．
- C语言判断题,for 循环语句的 三个表达式不能同时 省略
- 一个维数组,求大于等于数组内的所有值的平均值的个数 例,{1、2、3、4、5、6、7、8、9、10} 输出 5
猜你喜欢
