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

[单选题]

以下说法正确的是（）。

A.连通图的生成树是该连通图的一个极小连通子图

B.无向图的邻接矩阵是对称的，有向图的邻接矩阵一定是不对称的

C.任何一个有向图，其全部顶点可以排成一个拓扑序列

D.图是特殊的树

提问人：网友fxzhou_hbsha 发布时间：2022-01-07

参考答案

查看官方参考答案

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

网友答案

查看全部（）

· 有4位网友选择 D，占比40%
· 有3位网友选择 C，占比30%
· 有1位网友选择 A，占比10%
· 有1位网友选择 B，占比10%
· 有1位网友选择 C，占比10%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

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

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

更多“以下说法正确的是（）。”相关的问题

第1题

关于研磨机的结构以下说法正确的是()。

A、研磨机主要靠摩擦盘带动研磨珠研磨

B、研磨机的对剖管可过滤>0.2mm以上的粒子

C、研磨机电机与研磨机为带传动

D、研磨机研磨的是二氧化钛粒子

点击查看答案

第2题

一个有向无环图的拓扑排序序列（）是唯一的。

A、一定

B、不一定

C、一定不

D、好像

点击查看答案

第3题

在用邻接表表示图时，拓扑排序算法时间复杂度为（）。

A、O（n）

B、O（n+e）

C、O（n*n）

D、O（n*n*n）

点击查看答案

第4题

101个顶点的连通网络N有100条边，其中权值为1，2，3，4，5，6，7，8，9，10的边各10条，则网络N的最小生成树各边的权值之和为（）。

点击查看答案

第5题

从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树。

点击查看答案

第6题

12个顶点的连通图的生成树含有（）条边。

点击查看答案

第7题

aaaaaaaaaaaaaaaaaaaaa

A、a

B、b

C、c

D、d

点击查看答案

第8题

nfjjyujryujryhert

A、3

B、4

C、5

D、6

点击查看答案

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

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

微信搜一搜

简答题

点击打开微信

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

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

微信搜一搜

简答题

点击打开微信