题目内容（请给出正确答案）

[主观题]

无向图G有生成树T，在什么条件下，G对应T只有基本割集，而无基本回路？

提问人：网友anonymity 发布时间：2022-01-06

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“无向图G有生成树T，在什么条件下，G对应T只有基本割集，而无…”相关的问题

第1题

证明:简单连通无向图G的任何一条边，都是G的某一棵生成树的边。

点击查看答案

第2题

题3-4图表示两个线性常态网络.绘出每一网络的有向图及其常态树,写出对应于电容树支的基本割集电流方程和对应于电感连支的基本回路电压方程,并据此写出矩阵形式的状态方程.

点击查看答案

第3题

设T为无向连通图G的一棵生成树，e1为T的一条边，e2为T的一条弦，则下列一定正确的是（）.

A、去掉边e1，则G不连通

B、去掉边e1，则T不连通

C、去掉边e2，则G不连通

D、去掉边e2，则T不连通

点击查看答案

第4题

设S为无向连通图G的一个割集(边割集),证明G[E(G)-S]不含G的生成树.

点击查看答案

第5题

下面两组数中，哪个(些)可以为无向树的度数列？若是树的度数列，请画出两棵非同构的无向树．

点击查看答案

第6题

设T为任意的无向树，问T的点连通度κ和边连通度λ分别为几？

点击查看答案

第7题

无向完全图Kn(n≥1)中有树吗？...

无向完全图K_n(n≥1)中有树吗？

点击查看答案

第8题

证明：除平凡树外，树都不是哈密顿图．

点击查看答案

第9题

证明：除平凡树外．树都不是欧拉图．

点击查看答案

第10题

由m个A和n个B构成序列，其中m，n为正整数且m≤n．如果要求每个A后面至少紧跟着1个B，问有多少个不同的序列？

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信