图论
设G(p,q)是简单图,求证:q≤1/2p(p-1)
在什么情况下q=1/2p(p-1)?
人气：341 ℃ 时间：2020-03-24 01:47:25
解答
组合数啊.p个点最多组成p(p-1)/2条边
当是完全图的时候,有那么多边
推荐
- 离散数学图论
- 关于离散数学的图论
- 离散数学图论证明
- 什么情况下完全图Kn中包含一个欧拉回路,说明理由.
- 有N个点,度数分别为d1,d2,d3.dN,并且其和为2N-2,证明存在度数分别为d1,d2...dN的树.
- PowerPoint的视图方式有哪几种?各自作用是什么?
- Air pollution comes from smoke,and dust( from power station) 划线部分提问（括弧内为划线部分）
- 硫酸铜晶体俗称胆矾,化学名称无水硫酸铜,化学式Cuso
猜你喜欢
