首页
登录
从业资格
若无向连通图G具有n个顶点,则以下关于图G的叙述中,错误的是( )。A.G 的
若无向连通图G具有n个顶点,则以下关于图G的叙述中,错误的是( )。A.G 的
admin
2022-08-02
69
问题
若无向连通图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.按照专业拆分,如土建模型、机电模型、幕墙模
随机试题
Thenewlaw,itissaid,willbe______.A、putintoeffectB、takenintoaccountC、
[originaltext]W:Thomasisveryathletic.M:Yes,heusedtolikeskatingandb
Nowadays,incominggenerationsreallyrelynowonthepowerofthe"Internet
【B1】[br]【B4】A、byB、fromC、withD、toB固定搭配。stemfrom是一个固定搭配,指“起源于……。
[originaltext]W:Whatareyoureadingnow?M:I’mlookingatthisbeautyinthe
A.代谢性酸中毒 B.呼吸性碱中毒 C.代谢性碱中毒 D.呼吸性酸中毒
医疗机构药学专业技术人员不得少于本机构卫生专业技术人员的A.8% B.9%
中国共产党第十八届中央委员会第三次全体会议,于2013年11月9日至12日在北京
一次小组活动中,组员小李突然质疑组员小尹,认为他在小组中过于表现自己,让其他组员
下列属于施工单位责任保修范围的是( )。A.使用者造成的质量缺陷 B.第三方
最新回复
(
0
)