题目内容 (请给出正确答案)
[单选题]

若G是n阶连通图,T是G的一个支撑树,则下述陈述中错误的是()。

A.T是无圈图

B.T是连通图

C.T是唯一的

D.T有n-1条边

提问人:网友gonfreecss 发布时间:2022-01-07
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
网友答案
查看全部
  • · 有5位网友选择 C,占比55.56%
  • · 有3位网友选择 B,占比33.33%
  • · 有1位网友选择 D,占比11.11%
匿名网友 选择了C
[168.***.***.240] 1天前
匿名网友 选择了C
[168.***.***.144] 1天前
匿名网友 选择了C
[168.***.***.240] 1天前
匿名网友 选择了B
[242.***.***.125] 1天前
匿名网友 选择了C
[168.***.***.144] 1天前
匿名网友 选择了B
[0.***.***.138] 1天前
匿名网友 选择了C
[134.***.***.237] 1天前
匿名网友 选择了D
[21.***.***.115] 1天前
匿名网友 选择了C
[119.***.***.249] 1天前
匿名网友 选择了B
[16.***.***.197] 1天前
匿名网友 选择了C
[144.***.***.43] 1天前
匿名网友 选择了B
[242.***.***.125] 1天前
匿名网友 选择了B
[242.***.***.125] 1天前
匿名网友 选择了C
[168.***.***.144] 1天前
匿名网友 选择了B
[0.***.***.138] 1天前
匿名网友 选择了C
[134.***.***.237] 1天前
匿名网友 选择了D
[21.***.***.115] 1天前
匿名网友 选择了C
[119.***.***.249] 1天前
匿名网友 选择了B
[16.***.***.197] 1天前
匿名网友 选择了C
[144.***.***.43] 1天前
加载更多
提交我的答案
登录提交答案,可赢取奖励机会。
更多“若G是n阶连通图,T是G的一个支撑树,则下述陈述中错误的是(…”相关的问题
第1题
连通图G有n个点,其部分树是T,则有( )。

A、T有n个点n条边

B、T的长度等于G的每条边的长度之和

C、T有n个点n-1条边

D、T有n-1个点n条边

点击查看答案
第2题
对无向图G而言,链和路(闭链和回路)这两个概念是一致的。
点击查看答案
第3题
给定一个有n个顶点的有向图,如果其边的条数达到 ,则该图一定是强连通图。
点击查看答案
第4题
自由树(即无环连通图)T=(V,E)的直径是树中所有顶点对之间最短路径长度的最大值,即T的直径定义为,这里的路径长度是指路径中所含的边数。编写一个算法求T的直径、并分析算法的时间复杂度。

点击查看答案
第5题
证明:简单连通无向图G的任何一条边,都是G的某一棵生成树的边。
点击查看答案
第6题
( )的前序遍历结果是“SMARTBAT”。

A、

B、

C、

D、

点击查看答案
第7题
下图所表示二叉树的后序遍历结果是( )。 [图]A、5+3?2′8...

下图所表示二叉树的后序遍历结果是( )。

A、5+3¸2´8¸4-1

B、´¸+532-¸841

C、53+2¸84¸1-´

D、53+28¸4¸1-´

点击查看答案
第8题
下图所表示二叉树的前序遍历结果是( )。 [图]A、21+63?′...

下图所表示二叉树的前序遍历结果是( )。

A、21+63¸´4-

B、-´+21¸634

C、21+¸63´4

D、2+1´6¸3-4

点击查看答案
第9题
以下集合中,( )是前缀码。

A、{0, 11, 101, 1111}

B、{1, 01, 010, 101}

C、{a, b, c, ac, bca}

D、{ab, ac, b, caa, cac}

点击查看答案
第10题
根据下述二叉位置树,可以将“1110100”解码为( )。 [图]A...

根据下述二叉位置树,可以将“1110100”解码为( )。

A、act

B、cat

C、bat

D、eat

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

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

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

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信