下列关于无向连通图特性的叙述中，正确的是( )。I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1

admin2022-06-07 42

问题下列关于无向连通图特性的叙述中，正确的是( )。I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1

选项 A、只有I
B、只有Ⅱ
C、I和Ⅱ
D、I和Ⅲ

答案A

解析

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

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

计算机408

学硕统考专业

相关试题推荐

一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相连方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
操作系统为用户提供了多种接口，它们是()。I．计算机高级指令；Ⅱ．终端命令；Ⅲ．图标菜单；Ⅳ．汇编语言；V．C语言；Ⅵ．系统调用
某机字长32位，主存容量1MB，按字编址，块长512B，Cache共可存放16个块，采用直接映射方式，则Cache~1电址长度为()。
已知数组A[1……n]的元素类型为整型int，设计一个时间和空间上尽可能高效的算法，将其调整为左右两部分，左边所有元素为负整数，右边所有元素为正整数。不要求对这些元素排序。(1)给出算法的基本设计思想；(2)根据设计思想，采用C或C++
某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有10项，其中前8项是直接索引项，第9项是一次间接索引项，第10项是二次间接索引项，假定物理块的大小是2KB，每个索引项占用4B，试问：该文件系统中最大的文件可以达到多大?
某计算机字长8位，采用补码表示小数。若某数真值为-0．1001，则它在该计算机中的机器数形式为()。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。若最短路径不止一条，在找到一条最短路径的同时，还需要输出不同最短路径的条数。现有一种解决该问题的方法：(1)初始化结点集合S为仅包含源结点s
在OSI参考模型中，自下而上第一个提供端到端服务的层次是____。
为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是____。
[x]补=1．x1x2)x3x4，则当满足()时，x>一1／2成立。

随机试题

把两门或两门以上的学科内容整合在一门课程中，加强学科联系，但不打破学科界限。这种课程属于()。
患者，男性，28岁，检查发现气管向左侧移位，右侧胸廓饱满，触觉语颤减弱，叩诊浊音，应考虑最可能的原因是
女，65岁，因阵发性胸闷8年，持续胸痛8小时收入院。入院时血压为150／90mmHg，诊断急性前壁心肌梗死。此时最具特征性的实验室改变是
低渗性失水主要指
施工合同示范文本规定，因()等原因导致竣工时间延长，经工程师确认后可以顺延工期。
资产托管机构办理集合资产管理计划资产托管业务，应当履行的职责之一是安全运营集合资产管理计划资产。(　　)
有文献表述：“地带性就是地球形状和地球的运动特征引起地球上太阳辐射分布不均而产生规律的分异。”按此理解，下列景观变化属于地带性的是：
AABC的∠B和∠C的外角平分线交于D，则∠BDC等于()．
Theirprofitshavegrownrapidlyinrecentyears,andthisupward______isexpectedtocontinue.
WhatisthemainfindingaboutcarbondioxideinRoger’sreport?

最新回复(0)

下列关于无向连通图特性的叙述中，正确的是( )。I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1

计算机408

学硕统考专业

操作系统为用户提供了多种接口，它们是()。I．计算机高级指令；Ⅱ．终端命令；Ⅲ．图标菜单；Ⅳ．汇编语言；V．C语言；Ⅵ．系统调用

某机字长32位，主存容量1MB，按字编址，块长512B，Cache共可存放16个块，采用直接映射方式，则Cache~1电址长度为()。

某计算机字长8位，采用补码表示小数。若某数真值为-0．1001，则它在该计算机中的机器数形式为()。

在OSI参考模型中，自下而上第一个提供端到端服务的层次是____。

为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是____。

[x]补=1．x1x2)x3x4，则当满足()时，x>一1／2成立。

把两门或两门以上的学科内容整合在一门课程中，加强学科联系，但不打破学科界限。这种课程属于()。

患者，男性，28岁，检查发现气管向左侧移位，右侧胸廓饱满，触觉语颤减弱，叩诊浊音，应考虑最可能的原因是

女，65岁，因阵发性胸闷8年，持续胸痛8小时收入院。入院时血压为150／90mmHg，诊断急性前壁心肌梗死。此时最具特征性的实验室改变是

低渗性失水主要指

施工合同示范文本规定，因()等原因导致竣工时间延长，经工程师确认后可以顺延工期。

资产托管机构办理集合资产管理计划资产托管业务，应当履行的职责之一是安全运营集合资产管理计划资产。( )

有文献表述：“地带性就是地球形状和地球的运动特征引起地球上太阳辐射分布不均而产生规律的分异。”按此理解，下列景观变化属于地带性的是：

AABC的∠B和∠C的外角平分线交于D，则∠BDC等于()．

Theirprofitshavegrownrapidlyinrecentyears,andthisupward______isexpectedtocontinue.

WhatisthemainfindingaboutcarbondioxideinRoger’sreport?

资产托管机构办理集合资产管理计划资产托管业务，应当履行的职责之一是安全运营集合资产管理计划资产。(　　)