首页
登录
从业资格
若无向连通图G具有n个顶点,则以下关于图G的叙述中,错误的是( )。A.G 的
若无向连通图G具有n个顶点,则以下关于图G的叙述中,错误的是( )。A.G 的
admin
2022-08-02
68
问题
若无向连通图G具有n个顶点,则以下关于图G的叙述中,错误的是( )。A.G 的边数一定多于顶点数B.G 的生成树中一定包含n个顶点C.从G 中任意顶点出发一定能遍历图中所有顶点D.G 的邻接矩阵一定是n阶对称矩阵
选项
A.G 的边数一定多于顶点数
B.G 的生成树中一定包含n个顶点
C.从G 中任意顶点出发一定能遍历图中所有顶点
D.G 的邻接矩阵一定是n阶对称矩阵
答案
A
解析
本题考查数据结构基础知识。 以具体实例进行说明。设图G1如下图(a)所示,其邻接矩阵存储如下图(b)所示。
无向图的邻接矩阵一定是对称矩阵,因为顶点i与j之间的边即表示i到j的边,也表示j到i的边,有向图则不然。 无向连通图的生成树是该图的极小连通子图,若图中有n个顶点,则其生成树包含n个顶点、n-1条边。若在图的生成树中任意加一条边,则必然形成回路。 无向连通图可能正好是一棵生成树,如上图(c)所示,其边数小于顶点数。
转载请注明原文地址:https://tihaiku.com/congyezige/2427942.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
以下关于BIM技术在设计阶段的应用说法错误的是()。A.空间形式的思考是BIM技
以下关于建筑饰面和室内装饰初步设计说法错误的是()。A.色彩的选择对房屋内部气氛
以下关于维护管理的说法错误的是()。A.维护管理主要指的是设备的维护管理 B.
下列关于中心文件的描述,错误的选项是?()A.当多个团队成员需要同时对同一项目进
有关匹配类型属性命令描述错误的是?()A.匹配类型属性命令只能在同类别的图元之间
下面哪一项管线避让的原则是错误的()。A.有压管让无压管 B.小管线让大管线
以下关于BIM技术的绿色施工管理说法错误的是()。A.节地就是指施工用地的合理利
下列说法错误的是()。A.BIM的理论基础主要起源于建筑行业 B.BIM是对工
以下说法错误的是()。A.三维可视化视角能体现室内装修细节,在项目还没开始的时候
关于模型拆分原则表述错误的是()。A.按照专业拆分,如土建模型、机电模型、幕墙模
随机试题
沿海地区coastalarea
交通运输外部性的评估方法中的防护支出法,是用人们( )所支付的费用来衡量环境物
中药片剂的硬度一般在A.4~5kgB.1~2kgC.5~6kgD.8~10kgE
A.ω-1的氧化B.O-脱甲基化C.苯环的羟基化D.N-脱异丙基化E.生产酰氯,
千克对于()()相当于分米对于()()A.升天平毫米直尺 B.两量
在对建筑中由火灾自动报警系统联动启动的雨淋喷水灭火系统进行检测时,应检测雨淋阀组
()指个人对外贸易经营者、个体工商户按照规定开立的用以办理经常项目下经营性外汇
关于薪酬的说法,正确的有( )。A.薪酬可划分为基本薪酬、奖金和福利三大部分
随着网购的发展,对快递物流提出了更高要求,SF快递公司重整其人力资源管理,提升员
计量资料的统计描述主要通过()来进行。A.编制频数分布表 B.卡方检验 C.
最新回复
(
0
)