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

admin2016-03-29 5

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

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

答案C

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

转载请注明原文地址:https://www.kaotiyun.com/show/xmRi777K

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

计算机408

学硕统考专业

相关试题推荐

明朝军队的基层组织称为()。
论述隋朝加强中央集权和巩固统一的措施
清政府在鸦片战争中失败的原因和历史教训。
我国对外开放格局的形成过程。
简述苏联和南斯拉夫之间的冲突。
晚清时期清帝年号的正确排序是()
在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。
科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功

随机试题

在侧面采光情况下，下列哪种房间的采光系数为1％?[2008年第24题]
如果货币供给总量不变而出现通货紧缩．则表明货币流通速度
(2009年第68题)患者，男，54岁。患肝炎后肝硬化10年，近1周来病情加重，腹水量增加，腹胀明显，并出现呼吸困难、睡眠障碍和意识错乱。为减少腹水，下列最佳的治疗药物是
红绛舌的形成机理主要有
属于温里剂的方剂属于祛痰剂的方剂是
张某与李某的借款纠纷经法院调解达成协议，同时经王某同意并在调解协议中约定由王某提供担保，保证李某履行调解协议。在送达调解书时，张某与李某签收后，王某拒绝签收调解书。关于本案，下列哪些选项是正确的?(2008—卷三—87，多)
低应变反射波法检测桩身完整性，当桩身混凝土严重离析或断裂时，一般见不到桩底反射波。()
新兴产业物联网的发展势如破竹。仅几年时间，物联网的产业规模就呈现出年30％以上的复合增长率。专利等知识产权为这个朝阳产业的迅速崛起提供了强有力的支撑。预测未来几年，全球物联网市场规模将出现快速增长，我国2015年物联网市场规模将达到7500亿元．市场前景将
设X1，X2，…，Xn(n>2)为取自总体N(0，1)的简单随机样本，为样本均值，记Yi=Xi—，i=1，2，…，n。求：Y1与Yn的协方差Cov(Y1，Yn)。
有以下程序　　main()　　{intx[]={1,3,5,7,2,4,6,0},i,j,k;　　for(i=0;i＜3;i++)　　for(j=2;j＞=i;j--)　　if(x[j+1]＞x[j]){k=x

最新回复(0)

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

计算机408

学硕统考专业

明朝军队的基层组织称为()。

论述隋朝加强中央集权和巩固统一的措施

清政府在鸦片战争中失败的原因和历史教训。

我国对外开放格局的形成过程。

简述苏联和南斯拉夫之间的冲突。

晚清时期清帝年号的正确排序是()

在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。

科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

在侧面采光情况下，下列哪种房间的采光系数为1％?[2008年第24题]

如果货币供给总量不变而出现通货紧缩．则表明货币流通速度

(2009年第68题)患者，男，54岁。患肝炎后肝硬化10年，近1周来病情加重，腹水量增加，腹胀明显，并出现呼吸困难、睡眠障碍和意识错乱。为减少腹水，下列最佳的治疗药物是

红绛舌的形成机理主要有

属于温里剂的方剂属于祛痰剂的方剂是

低应变反射波法检测桩身完整性，当桩身混凝土严重离析或断裂时，一般见不到桩底反射波。()

设X1，X2，…，Xn(n>2)为取自总体N(0，1)的简单随机样本，为样本均值，记Yi=Xi—，i=1，2，…，n。求：Y1与Yn的协方差Cov(Y1，Yn)。

有以下程序 main() {intx[]={1,3,5,7,2,4,6,0},i,j,k; for(i=0;i＜3;i++) for(j=2;j＞=i;j--) if(x[j+1]＞x[j]){k=x

有以下程序　　main()　　{intx[]={1,3,5,7,2,4,6,0},i,j,k;　　for(i=0;i＜3;i++)　　for(j=2;j＞=i;j--)　　if(x[j+1]＞x[j]){k=x