首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于图的叙述中,正确的是( )。
以下关于图的叙述中,正确的是( )。
admin
2019-08-10
12
问题
以下关于图的叙述中,正确的是( )。
选项
A、强连通有向图的任何顶点到其他所有顶点都有弧
B、图与树的区别在于图的边数大于或等于顶点数
C、无向图的连通分量指无向图中的极大连通子图
D、假设有图G={V,{E}},顶点集
,则V’和{E’}构成G的子图
答案
C
解析
考查图的基本性质。强连通有向图的任何顶点到其他所有顶点都有路径,但未必有弧,A错误。图与树的区别是逻辑上的,而不是边数的区别,图的边数也可能小于树的边数。若E’中的边对应的顶点不是V’中的元素时,则V’和{E’}无法构成图,D错误。
转载请注明原文地址:https://kaotiyun.com/show/euCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
建国以来,根据我国民族状况自身特点,民族自治地方人民代表大会依据全国人民代表大会制定的有关法律,先后制定了若干自治条例和单行条例;全国依法建立了155个民族自治地方,少数民族当家作主的权利得到充分保障。同时,国家采取一系列措施,加大支持力度,促进了民族自治
全国高校院系调整的时间是()。
下列有关俄国农奴制改革的表达,不正确的是()。
下列哪一项不是毛泽东在抗日战争期间的著作?()
下列选项不是在《关于建国以来党的若干历史问题的决议》中提出的是()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
在集中式总线仲裁中,()方式响应时间最快。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
随机试题
男性,48岁。反复上腹部隐痛,疼痛于进餐后1小时加重,有反酸胃灼热,3天前上述症状加重并伴有腹胀,查体。上腹部压痛。无反跳痛及肌紧张。为明确诊断,首选的检查方法是
写作题:根据所给材料撰写新书简介和广告宣传谱。2020年7月,由国家新闻出版署出版专业资格考试办公室组织编写的全国出版专业技术人员职业资格考试辅导教材经修订推出了新版。这套教材自2002年出版以来,已成为参加出版专业资格考试的考生重要的备考指导用
下列关于片剂制颗粒目的叙述错误的为
(2010年)圆柱形外管嘴的长度为L、直径为d、作用水头为H0,则其正常的工作条件为()。
与红色反线标识长度等宽的是()。
一、注意事项1.申论考试是对应试者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2.作答参考时限,阅读材料40分钟,答卷110分钟。3.仔细阅读给定资料,按照后面提出的“申论要求”依次作答。二、给定资料
五代十国
下列关于RPR技术的描述中,错误的是()。
【21】【40】
Untilrecently,mostpopulationgrowthhasoccurredinrelativelydenseurbanenvironments.Inanotherwords,evenifwewerewi
最新回复
(
0
)