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

admin2019-08-10 17

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

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

，则V’和{E’}构成G的子图

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列哪两个国家是第二次工业革命的发源地和“中心”?
下面哪部经典是我国最早的官方史书?()
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
著名的网络OSI七层模型是由()组织提出来的。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1024．字节，转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I／O系统的性能只与磁盘和控制器有关，单磁
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

随机试题

ThenorthAustraliancityonDarwinwasdevastatedbyastrongcycloneonChristmasDay.Thedeathanddestructionwasduealmos
A．溶出度B．残留溶剂C．重量差异D．溶解度E．游离肼属于药物中特殊杂质的是
嵌体覆盖并高于牙合面，用于恢复患牙咬合关系者称为嵌体覆盖牙冠的大部分或全部者称为
三物备急丸的功用是()
根据《特种作业人员安全技术考核管理规则》，下列建设工程活动中，属于特种作业的有()。【2010年考试真题】
属于进度控制的主要工作环节的是()。
未成年人享有的权利主要包括(　　)。
一台Internet主机至少有一个IP地址，而这个IP地址是全网唯一的。如果一台Internet主机有两个或多个IP地址，则该主机属于两个或多个
(字处理题)办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1．jpg”、“示例2．jpg”，利用考生文件夹下提供的相关素材，按下列要求帮助小李完成文档的编排：在标题段落“附件3：高新技术企业证书样式”的下方插入图片“附件3
Hewouldhavefinishedhiscollegeeducation,buthe_______toquitandfindajobtosupporthisfamily.

最新回复(0)

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

计算机408

学硕统考专业

下列哪两个国家是第二次工业革命的发源地和“中心”?

下面哪部经典是我国最早的官方史书?()

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

著名的网络OSI七层模型是由()组织提出来的。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

ThenorthAustraliancityonDarwinwasdevastatedbyastrongcycloneonChristmasDay.Thedeathanddestructionwasduealmos

A．溶出度B．残留溶剂C．重量差异D．溶解度E．游离肼属于药物中特殊杂质的是

嵌体覆盖并高于牙合面，用于恢复患牙咬合关系者称为嵌体覆盖牙冠的大部分或全部者称为

三物备急丸的功用是()

根据《特种作业人员安全技术考核管理规则》，下列建设工程活动中，属于特种作业的有()。【2010年考试真题】

属于进度控制的主要工作环节的是()。

未成年人享有的权利主要包括( )。

一台Internet主机至少有一个IP地址，而这个IP地址是全网唯一的。如果一台Internet主机有两个或多个IP地址，则该主机属于两个或多个

Hewouldhavefinishedhiscollegeeducation,buthe_______toquitandfindajobtosupporthisfamily.

未成年人享有的权利主要包括(　　)。