首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列命题正确的是(58)。
下列命题正确的是(58)。
admin
2009-02-15
39
问题
下列命题正确的是(58)。
选项
A、G为n阶无向连通图,如果G的边数m≥n-1,则G中必有圈
B、二部图的顶点个数一定是偶数
C、若无向图C的任何两个不相同的顶点均相邻,则G为哈密尔顿图
D、3-正则图的顶点个数可以是奇数,也可以是偶数
答案
C
解析
n阶无向连通图至少有n-1条边,但 n阶无向连通图不一定有圈,所以A错误。二部图顶点个数也可以为奇数,可知D错误。由握手定理可知, n阶k-正则图中,边数m=kn/2,因而当k为奇数时, n必为偶数。所以D错误。所以选C。
转载请注明原文地址:https://www.kaotiyun.com/show/EAxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
物理层的电气特性有多种标准,其中,CCITT的V.11建议中规定(6)。常用的EIARS-232接口的电气特性与CCITT的(7)兼容,在这种电路中,数据“1”的接口电平规定为(8)。在RS-232定义的接口线中,(9)表示计算机请求发送数据,(10)
在OSI参考模型中,物理层的功能是(1)等。实体在一次交互作用中传送的信息单位称为(2),它包括(3)两部分。上下邻层实体之间的接口称为服务访问点(SAP),网络层的服务访问点也称为(4),通常分为(5)两部分。
在CMM软件过程的成熟度模型的(8)级别上,管理和工程的软件过程已经文档化、标准化,并综合成整个软件开发组织的标准软件过程。
FTP协议是Internet常用的应用层协议,它通过(56)协议提供服务,它是基于Client/Server结构通信的,作为服务器一方的进程,通过监听(57)端口得知有服务请求。在一次会话中,存在(58)个TCP连接。另一个简单的文件传输协议是(59),它
在IEEE 802协议中,局域网的网络互连包含于(45)标准中。(46)标准定义,了局域网安全性规范。
在X.25网络中,通常用户计算机与网络的(41)相连接。X.25网络的数据链路层使用的标准是(42),它允许在收到应答前连续发送(43)帧数据,为用户提供的最高速率为(44)Kbps。两个X.25网络之间互联时使用(45)协议。
在X.25网络中,通常用户计算机与网络的(41)相连接。X.25网络的数据链路层使用的标准是(42),它允许在收到应答前连续发送(43)帧数据,为用户提供的最高速率为(44)Kbps。两个X.25网络之间互联时使用(45)协议。
Tracert命令通过多次向目标发送()来确定到达目标的路径,在连续发送的多个IP数据包中,()字段都是不同的。
阅读下列函数说明、图和C代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树,每个节点存储一
下列命题不正确的是(10)。
随机试题
一国金融体系的核心是()。
在红细胞依次成熟的过程中,首先不再具有分裂能力的是
PACS系统的基本组成包括
自动体外除颤器其一电极放置位置如图所示,护士应当把另一个电极放于图中哪一部位
一端固定一端自由的细长(大柔度)压杆,长为L(图a),当杆的长度减小一半(图c)而且截面的尺寸都减小一半(图d)时,其临界载荷Fcr是原来的()。
信息管理工作流程不包括()。
测量态度的间接方法包括()。
我国第一所乡村幼稚园的创办人是()。
数据结构分为逻辑结构和存储结构,循环队列属于______结构。
A、6.2billiondollars.B、7.2billiondollars.C、66milliondollars.D、99milliondollars.A
最新回复
(
0
)