首页
登录
从业资格
若无向连通图G具有n个顶点,则以下关于图G的叙述中,错误的是( )。A.G 的
若无向连通图G具有n个顶点,则以下关于图G的叙述中,错误的是( )。A.G 的
admin
2022-08-02
73
问题
若无向连通图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.按照专业拆分,如土建模型、机电模型、幕墙模
随机试题
Allsubstances,______,liquidorsolid,aremadeupofatoms.A、betheygasesB、
Fourscoreandsevenyearsagoourfathersbroughtforthonthiscontinent,
PurpleCloudMountain,whosenamecomesfromtherainbowsfrequentlyappear
简答题:某省级新闻出版主管部门在年检中发现某期刊存在下列几种情况,请根据这些材料
某施工单位通过投标竞争承包了西山高速公路施工项目,并与建设单位签订了施工承包合同
某建筑师于2000年参加注册建筑师执业资格考试合格,并于当年取得执业资格考试合格
甲公司2013年8月6日从其拥有80%股份的被投资企业购入一项剩余使用年限为8年
Thechangeinthatvillagewasmiraculou
关于单纯疱疹病毒,正确的是A.血液传播B.自然宿主是人C.可导致先天性感染D.引
目前临床上最常用的单侧唇裂修复法是A.Tennison法 B.Langen
最新回复
(
0
)