在一个图中，所有顶点的度之和等于所有边数的 (1)___倍;在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的 (2)_倍。 (2)___ A．1/2 B．1 C．2 D．4

admin2012-03-11 42

问题在一个图中，所有顶点的度之和等于所有边数的 (1)_____倍;在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的 (2)_____倍。
(2)_____
A．1/2
B．1
C．2
D．4

选项 A、
B、
C、
D、

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

在一个图中，所有顶点的度之和等于所有边数的 (1)___倍;在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的 (2)_倍。 (2)___ A．1/2 B．1 C．2 D．4

程序员上午基础知识考试

软考初级

当用户数据需要在两个VLAN之间相互传输时，需要(35)等设备的支持。

The(74)has　several　major　components,　including　the　system　kernel,　a　memory　management　system,　the　file　system　manager,　device　dr

“违反国家规定，侵入国家事务、国防建设、尖端科学领域的计算机信息系统的，处三年以下有期徒刑或者拘役。”这法规出自(40)。

响应比高者优先的作业调度算法是以计算时间和(26)来考虑的。

A(71)is　a　data　type　whose　major　attributes　are　determined　by　the　rules　governing　the　insertion　and　deletion　of　its　elements.　The

A　firewall　is　a(68)system　designed　to(69)all　organization,　s　network　against　threats.

A　word　processor　enables　you　to　create　a(66).,　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering

给定一字节01010010，若它表示的是压缩BCD码，则其对应的十进制数为______。

想象的两大特点是（）

亚马逊应该说是世界上最大的网上零售商店，其交易方式属于以下哪个模式?【】

注册建造师不得有下列(　　)行为。

定势影响迁移的一个典型例证是陆钦斯的()。

世界食品需求能否保持平衡，取决于人口和经济增长的速度，人口增长会导致食物摄取量的增加；另一方面，经济增长会促使畜产品消费增加，改变人们的食物结构，从而对全球的谷物需求产生影响。据此可知：

从本质上说，回购协议是一种()协议。

一个路由器的路由表通常包含()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*S，inta[])，其功能是把S中出现的数字转换成数字存储在a口中，然后返回转换的个数。例如：s=”1234abcdef567”：则：a[]中存储着12345

在一个图中，所有顶点的度之和等于所有边数的 (1)_____倍;在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的 (2)_____倍。 (2)_____ A．1/2 B．1 C．2 D．4

程序员上午基础知识考试

软考初级

当用户数据需要在两个VLAN之间相互传输时，需要(35)等设备的支持。

The(74)has several major components, including the system kernel, a memory management system, the file system manager, device dr

“违反国家规定，侵入国家事务、国防建设、尖端科学领域的计算机信息系统的，处三年以下有期徒刑或者拘役。”这法规出自(40)。

响应比高者优先的作业调度算法是以计算时间和(26)来考虑的。

A(71)is a data type whose major attributes are determined by the rules governing the insertion and deletion of its elements. The

A firewall is a(68)system designed to(69)all organization, s network against threats.

A word processor enables you to create a(66)., store it electronically on a disk, display it on a screen, modify it by entering

给定一字节01010010，若它表示的是压缩BCD码，则其对应的十进制数为______。

想象的两大特点是（）

亚马逊应该说是世界上最大的网上零售商店，其交易方式属于以下哪个模式?【】

注册建造师不得有下列( )行为。

定势影响迁移的一个典型例证是陆钦斯的()。

世界食品需求能否保持平衡，取决于人口和经济增长的速度，人口增长会导致食物摄取量的增加；另一方面，经济增长会促使畜产品消费增加，改变人们的食物结构，从而对全球的谷物需求产生影响。据此可知：

从本质上说，回购协议是一种()协议。

一个路由器的路由表通常包含()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*S，inta[])，其功能是把S中出现的数字转换成数字存储在a口中，然后返回转换的个数。例如：s=”1234abcdef567”：则：a[]中存储着12345

在一个图中，所有顶点的度之和等于所有边数的 (1)___倍;在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的 (2)_倍。 (2)___ A．1/2 B．1 C．2 D．4

The(74)has　several　major　components,　including　the　system　kernel,　a　memory　management　system,　the　file　system　manager,　device　dr

A(71)is　a　data　type　whose　major　attributes　are　determined　by　the　rules　governing　the　insertion　and　deletion　of　its　elements.　The

A　firewall　is　a(68)system　designed　to(69)all　organization,　s　network　against　threats.

A　word　processor　enables　you　to　create　a(66).,　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering　

注册建造师不得有下列(　　)行为。