离散结构题，对边数用数学归纳法（p=1,2,3的时候不用考虑）
设结论在p=k（k>=3）时成立，即至少有k条边的k阶图必含圈，现考虑p=k+1情形，设G是至少有k+1条边的k+1阶图
求之后的解答步骤！谢谢！
后续肯定要用递归自顶向下思想，减去一个点什么的让问题规模缩小到k
数学归纳法不会，求解
1条回答 默认 最新
fkggggg 2022-06-09 16:39关注若G中存在一个点A，A只与一条边a关联，删掉A和a，剩下G'为k条边的k阶图，必含圈，故G含圈；否则，G中所有点关联边数大于等于2，必含圈（记不太清楚这个结论能不能直接用了，不能的话就说明一下构造就行）
本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 1无用举报
分享
- 2022-06-09 15:40回答 1 已采纳 若G中存在一个点A，A只与一条边a关联，删掉A和a，剩下G'为k条边的k阶图，必含圈，故G含圈；否则，G中所有点关联边数大于等于2，必含圈（记不太清楚这个结论能不能直接用了，不能的话就说明一下构造就行
- 2022-10-13 16:52回答 1 已采纳 n阶完全图的边数为C(n,2)=n(n-1)/2,根据抽屉原理G和G补中至少有一个含有至少[n(n-1)/4]条边n>=5时[n(n-1)/4]>n-1即边数比n阶的树要大,则这个图是非树
- 2023-04-01 07:26回答 2 已采纳 这个证明不了，别费心思了。
- 2021-05-22 02:23算法pIRLS是一种迭代加权最小二乘（IRLS）算法，可证明对所有p至少2进行收敛。该算法在几何上收敛，因此可以用于高精度求解问题。 您可以参考本文以进行收敛性保证的分析和证明。 使用代码 我们在Julia和Matlab中都...
- 2015-05-24 07:47回答 1 已采纳 前者是对任意的x满足P(x)→A，意思是P(x)→A恒为真；而后者是对任意的x满足P(x)，而后有P(x)→A，其真假性由A决定。
- 2021-10-05 19:41回答 1 已采纳 取log在取e,变成exp(xln3),趋向于exp(ln3),于是极限为3大概这样?
- 2022-01-20 23:34回答 1 已采纳 这道题只能给你个思路吧，用到了欧拉定理，欧拉定理有个推论和这个极为相似，可以查看图论平面图相关的资料尝试一下，这边给一下那个极为相似的定理的证明
- 2021-05-07 02:44如果图 G的任意 s个顶点的导出子图中至少含有 t条边,则称 G为[ s,t]-图。设 H是一个图,如果图 G中任意一个 同构于 H的子图 F,有 G[ N( F)-V( F) ]连通,则称 G是 H-局部连通的。本文证明:阶数≥8的连通、P 3-局部连通...
- 2022-08-21 22:24回答 2 已采纳 字迹潦草
- 2018-10-28 15:22回答 2 已采纳 ``` class Untitled { public static void main(String[] args) { Boolean b1 = false; Boolean b
- 2023-01-05 14:11回答 2 已采纳 sympy了解一下
- 2023-02-02 21:59隐私无忧的博客 零知识证明（Zero Knowledge Proof）由S.Goldwasser、S.Micali 及 C.Rackoff于1985年首次提出，是一种用于证明者在不泄露任何其他信息的情况下证明其掌握知识正确性的密码学协议，广泛应用于 隐私保护、隐私激素、...
- 2022-03-17 10:48回答 1 已采纳 k和i只是行列式和元素对应的两种不同的标记方式，只是一种标记方式！！！
- 奔跑的犀牛先生的博客 1) =p*(1-p)^0+p*(1-p)^1+p*(1-p)^2+p*(1-p)^3+....+p*(1-p)^(n-1) =p*((1-p)^0+(1-p)^1+(1-p)^2+(1-p)^3+....+(1-p)^(n-1)) 因为后面是等比数列，而且从0到n-1就是n个 =p*(1-(1-p)^n)/(1-(1-p))) =p*(1-(1-p)^n)/...
- 2022-02-11 16:55Elong_Hu的博客 之前也读过P问题与NP问题相关的文章，但是没有能够理解清楚（还是自己的理解能力与知识积累比较差）现在重新梳理一下。 P问题 P ：Polynomial 多项式的意思。 能够在多项式时间内解决的问题。 NP问题 NP：...
- 没有解决我的问题, 去提问
问题事件
系统已结题
9月29日
已采纳回答
9月21日-
创建了问题
6月9日
悬赏问题
- ¥15 marlin编译错误，如何解决？
- ¥15 有偿四位数，节约算法和扫描算法
- ¥15 VUE项目怎么运行，系统打不开
- ¥50 pointpillars等目标检测算法怎么融合注意力机制
- ¥15 关于超局变量获取查询的问题
- ¥20 Vs code Mac系统 PHP Debug调试环境配置
- ¥60 大一项目课，微信小程序
- ¥15 求视频摘要youtube和ovp数据集
- ¥15 在启动roslaunch时出现如下问题
- ¥15 汇编语言实现加减法计算器的功能