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

admin2010-12-16 54

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

若进行网络配置不后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。　　　需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

IP数据报在长度上是(24)。

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

不同计算机中(6)的长度是固定不变的。设计算机的字长是4个字节，意味着(7)。

In　document　windows,　selected　text　is(70).

项目管理工具中，描述一个项目中任务与任务之间依赖关系的是(10)。

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(2)；当它是补码时表示的十进制数是(3)；当它是反码时表示的十进制数是(4)。

Packetswitchingisamethodofslicing(71)messagesintoparcelscalled"packets,"sendingthepacketsalongdifferentcommunic

A．溃疡性结肠炎B．肠阿米巴病C．肠结核D．肠克罗恩病E．血吸虫病发生炎性息肉最多见于

在酶促反应中，当底物浓度达到饱和后，再增加底物

附子宜薄荷宜

经注册的房地产经纪人脱离房地产经纪工作岗位连续()年以上的可由原注册机构给予注销注册。

某项目投资建设期为3年，第1年投资额是1000万元，且每年以15％速度增长，预计该项目年均投资价格上涨率为5％，则该项目建设期间涨价预备费为()万元。

商业银行对信用风险的计量依赖于对借款人和()的评估。

关于国民生产总值的说法，正确的是()。

《中华人民共和国旅游法》第三十八条规定，旅行社应当为其聘用的导游()。

袋子里有若干个球，小明每次拿出其中的一半再放回一个球，这样一共做了五次，袋中还有3个球，问原来袋中有多少个球?

Itwasgoingtohaveroughlytheeffectofaneutronbombattackonhighstreetsandshoppingmalls.Thebuildingswouldbeleft

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

程序员上午基础知识考试

软考初级

若进行网络配置不后不能进入Internet服务，ping 127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。 需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

IP数据报在长度上是(24)。

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

不同计算机中(6)的长度是固定不变的。设计算机的字长是4个字节，意味着(7)。

In document windows, selected text is(70).

项目管理工具中，描述一个项目中任务与任务之间依赖关系的是(10)。

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(2)；当它是补码时表示的十进制数是(3)；当它是反码时表示的十进制数是(4)。

Packetswitchingisamethodofslicing(71)messagesintoparcelscalled"packets,"sendingthepacketsalongdifferentcommunic

A．溃疡性结肠炎B．肠阿米巴病C．肠结核D．肠克罗恩病E．血吸虫病发生炎性息肉最多见于

在酶促反应中，当底物浓度达到饱和后，再增加底物

附子宜薄荷宜

经注册的房地产经纪人脱离房地产经纪工作岗位连续()年以上的可由原注册机构给予注销注册。

某项目投资建设期为3年，第1年投资额是1000万元，且每年以15％速度增长，预计该项目年均投资价格上涨率为5％，则该项目建设期间涨价预备费为()万元。

商业银行对信用风险的计量依赖于对借款人和()的评估。

关于国民生产总值的说法，正确的是()。

《中华人民共和国旅游法》第三十八条规定，旅行社应当为其聘用的导游()。

袋子里有若干个球，小明每次拿出其中的一半再放回一个球，这样一共做了五次，袋中还有3个球，问原来袋中有多少个球?

Itwasgoingtohaveroughlytheeffectofaneutronbombattackonhighstreetsandshoppingmalls.Thebuildingswouldbeleft

若进行网络配置不后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。　　　需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正

In　document　windows,　selected　text　is(70).