以下关于图的叙述中，正确的是( )。

admin2023-02-06 18

问题以下关于图的叙述中，正确的是( )。

选项 A、强连通有向图的任何顶点到其他所有顶点都有弧
B、图与树的区别在于图的边数大于或等于顶点数
C、无向图的连通分量指无向图中的极大连通子图
D、假设有图G={V， {E}} ，顶点集V’∈V，E’∈E，则V’和{E’}构成G的子图

答案C

解析强连通有向图的任何顶点到其他所有顶点都有路径，但未必有弧，A错误。图与树的区别是逻辑上的，而不是边数的区别，图的边数也可能小于树的边数。若E’中的边对应的顶点不是V’中的元素时，则V’和{E’}无法构成图，D错误。

转载请注明原文地址:https://jikaoti.com/ti/SvPiFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

反腐败是为了加强党的建设，而“老虎、苍蝇一起拍”则表明了中国共产党反腐倡廉、加强党的建设的决心。()
2018年2月，中央一号文件《中共中央国务院关于实施乡村振兴战略的意见》发布，下列有关实施乡村振兴战略的说法，错误的是()。
在教育问题上，尤其道德教育问题上，强调尚志养气和意志锻炼，主张“舍生取义”和“生于忧患，死于安乐”的儒学代表人物是()。
根据皮亚杰的认知发展阶段论可知，儿童获得了长度、体积、质量和面积的守恒概念是()的标志。
截至2019年12月31日，中国共产党党员总数为9191．6万名，同比增长1．46％。在党员的性别、民族和学历上，女党员2559．9万名，少数民族党员680．3万名，大专及以上学历党员4661．5万名。在党员的入党时间上，新中国成立前入党的17．4万名，新
从所给四个选项中，选出能与给定的①、②、③、④零件共同构成如下图所示的9×2方块组合的一项：
制造与服务融合是智能制造的重要内容之一，服务要素渗透到制造各个环节中形成了生产性服务与制造服务化。本文从工业互联网的商业视角、使用视角、功能视角、实现视角建立了制造与服务融合中虚拟逻辑与实体活动交互的技术体系，有针对性提出了生态位驱动、供应链驱动、大数据驱
如下图1所示，在一个金字塔造型(底面为正方形，侧面为四个全等的等腰三角形)的铸造件内部挖空一个圆柱。现沿铸造件顶点A且垂直底面的方向切开，切开后的截面如下图2所示，已知DE、GF为圆柱的高，BC=4分米，DE=2分米，AO=4分米，那么挖后铸造件的体积是：
下列关于地图的叙述正确的是：
公司研发部门共5名员工，年龄各不相同，其中年龄最大的比最小的大10岁。某年，年龄最大的2人年龄之和是最小的2人年龄之和的1．25倍；2年后，除年龄排名居中的1人外其余4人年龄之和为125岁。那么再过2年，年龄排名第三的员工最大可能为多少岁?

随机试题

产权比率的计算公式是()
关于阴道前壁膨出，下列说法不恰当的是
门-腔分流术两天内应注意观察的并发症是
对动物做肝脏B超探查时，出现局限性液性暗区，其中有散在的光点或小光团，提示
利用痰液检查脱落细胞可发现痰液检出抗酸杆菌
男婴，10个月，体重10kg，头围45cm，方颅，前囟1.5cm，平坦，今晨突然抽搐一次，持续1～2分钟缓解。当时测体温38.5℃，抽搐后即入睡。醒后活动如常，查血钙1.75mmol/L(7mg/dl)，血磷45mmol/L(4.5mg/dl)，最可能的惊
按照法律规定，()可以成为建筑施工合同的担保人。
下列有关采购与付款循环的主要业务活动及其涉及的相关认定的说法，正确的有()。
Youarewhatyoueat,orsothesayinggoes.ButRichardWrangham,ofHarvardUniversity,believesthatthisistrueinamorep
A、 B、 C、 D、 A

最新回复(0)

以下关于图的叙述中，正确的是( )。

计算机408

学硕统考专业

反腐败是为了加强党的建设，而“老虎、苍蝇一起拍”则表明了中国共产党反腐倡廉、加强党的建设的决心。()

2018年2月，中央一号文件《中共中央国务院关于实施乡村振兴战略的意见》发布，下列有关实施乡村振兴战略的说法，错误的是()。

在教育问题上，尤其道德教育问题上，强调尚志养气和意志锻炼，主张“舍生取义”和“生于忧患，死于安乐”的儒学代表人物是()。

根据皮亚杰的认知发展阶段论可知，儿童获得了长度、体积、质量和面积的守恒概念是()的标志。

从所给四个选项中，选出能与给定的①、②、③、④零件共同构成如下图所示的9×2方块组合的一项：

下列关于地图的叙述正确的是：

产权比率的计算公式是()

关于阴道前壁膨出，下列说法不恰当的是

门-腔分流术两天内应注意观察的并发症是

对动物做肝脏B超探查时，出现局限性液性暗区，其中有散在的光点或小光团，提示

利用痰液检查脱落细胞可发现痰液检出抗酸杆菌

男婴，10个月，体重10kg，头围45cm，方颅，前囟1.5cm，平坦，今晨突然抽搐一次，持续1～2分钟缓解。当时测体温38.5℃，抽搐后即入睡。醒后活动如常，查血钙1.75mmol/L(7mg/dl)，血磷45mmol/L(4.5mg/dl)，最可能的惊

按照法律规定，()可以成为建筑施工合同的担保人。

下列有关采购与付款循环的主要业务活动及其涉及的相关认定的说法，正确的有()。

Youarewhatyoueat,orsothesayinggoes.ButRichardWrangham,ofHarvardUniversity,believesthatthisistrueinamorep

A、 B、 C、 D、 A