n个顶点的连通图的生成树有（ ）条边。
【正确答案】：N-1
【题目解析】：
一个连通图的生成树，是含有该连通图的全部顶点的一个极小连通子图。
若连通图G的顶点个数为n，则G的生成树的边数为n-1。
如果边数大于n-1，则一定有环。如果边数小于n-1，则不一定连通。
n个顶点的连通图的生成树有（ ）条边。
【正确答案】：N-1
【题目解析】：
📱 扫码体验刷题小程序
扫一扫使用我们的微信小程序
【正确答案】：N-1
【题目解析】：
热门题目
- The British SummerBritain is well known for its rainy climate. P
- H公司在光传输领域通过关键部件的技术突破,推进其光传输产品的高端化,一举超越了竞争对手。在手机研发和电信服务的基础上,近年来,H
- 请列出工作评价的主要步骤。
- 设计家进入市场的第一步是进行（ ）
- 加上另一个前提：“张山是南京人”，能否必然得出结论，为什么？
- 厂商为了实现生产要素的 最 适组合，一定要考虑购买各种生产要素所能获得的
- 记账汇率
- 借款费用
- 下列各项中，属于我国会计人员职业道德规范内容的是
- 改进题：The avalanche unleashed by the film provided the best opport
- What is considered moral in one society may be _______ in anothe
- X~B（n,0.3），E(X)=24，则n=（ ）
已复制到剪贴板