设G是有n个结点，m条边的连通图，要确定G的一棵生成树。必须删去G的多少条边？
A、m-n+1
B、m-n
C、m+n+1
D、n-m+1
【正确答案】：A
设G是有n个结点，m条边的连通图，要确定G的一棵生成树。必须删去G的多少条边？
📱 扫码体验刷题小程序
扫一扫使用我们的微信小程序
热门题目
- 下列关于上海证券交易所和深圳证券交易所在大宗交易规定方面的说法中，错误的有（ ）。Ⅰ.在大宗交易成交申报的成交确认时间段方面，两
- 扩张性筹资动机
- 简述票据贴现和发放贷款的不同。
- 企业分配给职工的工资属于
- 购入需要安装的固定资产，在安装完毕交付使用前记入的账户是()
- 下列各项，能够引起企业所有者权益减少的是
- 如何培养乳婴儿良好的饮食卫生习惯?
- Jane Austen's first novel ______ tells a story about two sisters
- I decided to give her a treat.
- 设随机变量X服从参数为2的指数分布,则P(X≥2}=_________。
- 负责审批银行业金融机构设立的监管机构是
- 如果可比交易案例中买卖双方具有一定的利害关系，则需要进行
已复制到剪贴板