首页
登录
从业资格
若无向连通图G具有n个顶点,则以下关于图G的叙述中,错误的是( )。A.G 的
若无向连通图G具有n个顶点,则以下关于图G的叙述中,错误的是( )。A.G 的
admin
2022-08-02
62
问题
若无向连通图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.按照专业拆分,如土建模型、机电模型、幕墙模
随机试题
Whatistheparents’attitudetowardsschooluniforms?A、Someparentsliketheid
[originaltext]M:Doyouthinkyoufeelenergeticenoughtowalktoourstudygr
PeoplewhospendalotoftimesurfingtheInternetaremorelikelytoshow
关于分销的特点,下列说法错误的是( )。A.有利于扩大市场覆盖面 B.有利于
以太网交换机的Console端口与PC机的()端口通过控制台电缆相连,默认的
甲商贸企业委托乙外贸企业代理出口高档化妆品,2018年11月乙外贸企业代理额为2
促进垂体后叶释放抗利尿激素的药物是A.曲马多B.罗通定C.哌替啶D.吗啡E.纳洛
个性心理差异主要表现在()和()。
每张处方对患者和药品的限制要求是A.一名患者、五种药品 B.一名患者、多种药品
设计概算是设计单位编制和确定的建设工程项目从筹建至()所需全部费用的文件。
最新回复
(
0
)