在一个图中，所有顶点的度之和等于所有边数的(41)倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的(42)倍。

admin2010-12-16 43

问题在一个图中，所有顶点的度之和等于所有边数的(41)倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的(42)倍。

选项 A、1/2
B、1
C、2
D、4

答案B

解析本题考查的是图的度的性质。设无向图中含有n个顶点，e条边，则所有顶点的度之和等于边数的两倍。在有向图中，顶点的度分为入度和出度，由于弧从一个顶点指向另一个顶点，所以一个顶点的入度，必为另一顶点的出度，即，有向图中顶点的入度和等于所有顶点的出度和。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

在一个图中，所有顶点的度之和等于所有边数的(41)倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的(42)倍。

程序员上午基础知识考试

软考初级

有几栋建筑物，周围还有其他电力电缆，若需将这几栋建筑物连接起来构成骨干型园区网，则采用(37)比较合适。

在模拟音频信道上传输数字信号，必须使用(60)。

安装简单网络管理软件以便跟踪网络的故障和基本情况，适应未来发展的需要。该　SNMP协议工作在OSI模型的下三层，只能管到(60)。

以下关于TCP/IP协议的描述中，错误的是(24)。

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(6)、(7)或(8)。

在WWW上的多媒体检索工具主要是基于(48)。

选择网卡的主要依据是组网的拓扑结构、网络连线的最大长度、结点之间的距离和(38)。

用单模光纤做媒体的1000BaseLX以太网，在全双工条件下，网段距离最大可达(42)。

SNMP代理使用(57)操作向管理端通报重要事件的发生。在下图中，(58)能够响应Manager2的getRequest请求。

A.血清学鉴定B.血清学诊断C.两者均可D.二者均不可

民主党派的性质。

可以完全治愈，不留后遗症的关节炎是

下列镇痛药属于麻醉药品的是

当项目评估中有若干个变量，每个变量又有多种甚至无限多种取值时，进行风险分析的方法一般采用()。[2003年考题]

建设项目投保“建筑工程一切险”，承保的危险范围包括(　　)造成的损失。

根据以下表格资料，回答问题。下列选项中，属于农村老年人生活保障的主要来源的是()。

在开发的软件产品完成系统测试之后，作为最终产品应将其存入(324)，等待交付用户或现场安装。

Whatisthemainpurposeofthelecture?

Commutershavea40percentgreaterriskofendingupdivorced,accordingtoauniversitystudy.【C1】______youarereading

在一个图中，所有顶点的度之和等于所有边数的(41)倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的(42)倍。

程序员上午基础知识考试

软考初级

有几栋建筑物，周围还有其他电力电缆，若需将这几栋建筑物连接起来构成骨干型园区网，则采用(37)比较合适。

在模拟音频信道上传输数字信号，必须使用(60)。

安装简单网络管理软件以便跟踪网络的故障和基本情况，适应未来发展的需要。该 SNMP协议工作在OSI模型的下三层，只能管到(60)。

以下关于TCP/IP协议的描述中，错误的是(24)。

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(6)、(7)或(8)。

在WWW上的多媒体检索工具主要是基于(48)。

选择网卡的主要依据是组网的拓扑结构、网络连线的最大长度、结点之间的距离和(38)。

用单模光纤做媒体的1000BaseLX以太网，在全双工条件下，网段距离最大可达(42)。

SNMP代理使用(57)操作向管理端通报重要事件的发生。在下图中，(58)能够响应Manager2的getRequest请求。

A.血清学鉴定B.血清学诊断C.两者均可D.二者均不可

民主党派的性质。

可以完全治愈，不留后遗症的关节炎是

下列镇痛药属于麻醉药品的是

当项目评估中有若干个变量，每个变量又有多种甚至无限多种取值时，进行风险分析的方法一般采用()。[2003年考题]

建设项目投保“建筑工程一切险”，承保的危险范围包括( )造成的损失。

根据以下表格资料，回答问题。下列选项中，属于农村老年人生活保障的主要来源的是()。

在开发的软件产品完成系统测试之后，作为最终产品应将其存入(324)，等待交付用户或现场安装。

Whatisthemainpurposeofthelecture?

Commutershavea40percentgreaterriskofendingupdivorced,accordingtoauniversitystudy.【C1】______youarereading

安装简单网络管理软件以便跟踪网络的故障和基本情况，适应未来发展的需要。该　SNMP协议工作在OSI模型的下三层，只能管到(60)。

建设项目投保“建筑工程一切险”，承保的危险范围包括(　　)造成的损失。