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

admin2012-03-11 32

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

选项 A、
B、
C、
D、

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

一台PC机通过调制解调器与另一台PC机进行数据通信，其中PC机属于(22)，调制解调器属于(23)；调制解调器的数据传送方式为(24)。

在一个页式存储管理系统中，页表内容如下所示。　　　　页号绝对页号　　　　0　　2　　　　1　　1　　　　2　　8　　　　若页大小为1kB，逻辑地址的页号为2，页内地址为451，转换成的物理地址为(16)。

以下网页设计方式中，不能使用户快捷有效的获取其所需信息的是(44)。

以下网络地址中属于私网地址(Private　Address)的是(32)。

在我国发明专利的保护期限为(33)年，实用新型专利和外观设计专利的期限为(34)年。中国专利局授予的专利权适用的范围为(35)。商业秘密受保护的期限是(36)。

在因特网中，域名与IP地址之间的翻译是由(37)来完成的。

使用Java语言编写的ActiveX组件作为______提交后，才能使用Server.CreateObject创建实例。

There　are　several　applications　called　Web(69)that　make　it　easy　to　access　the　World　Wide　Web,　two　of　the　most　popular　being　Netsc

Most(75)measures　involve　data　encryption　and　password.

依法治国是中国共产党领导人民治理国家的一项根本政治制度。

Actingissuchanovercrowdedprofessionthattheonlyadvicethatshouldbegiventoayoungpersonthinkingofgoingonthest

零标准管结合率增高见于

因咳嗽5天伴发热2天的支气管炎患儿，不应采取的治疗措施是

A、低血糖B、粒细胞缺乏症，再生障碍性贫血，血小板下降性紫癜C、肝肾功能损害D、嗜睡疲劳E、头痛心悸震颤含安乃近成分的中成药易致

下列关于消费税征收管理的表述中，正确的是()。

老赵、老钱、老孙三人中可能有人是疯子，也可能没有。老钱相信三人中只有一人不疯。老孙相信老钱不疯，已知疯子相信且只相信假的，而不是疯子的人相信且只相信真的。由此可推出老赵、老钱、老孙()。

小曾希望对Excel工作表的D、E、F三列设置相同的格式，同时选中这三列的最快捷操作方法是

Associetychanges,socialvaluesandlinguisticvaluesbegintodiverge.Languagecontainstraditionalvaluesthisiswhichis

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

程序员上午基础知识考试

软考初级

一台PC机通过调制解调器与另一台PC机进行数据通信，其中PC机属于(22)，调制解调器属于(23)；调制解调器的数据传送方式为(24)。

在一个页式存储管理系统中，页表内容如下所示。 页号绝对页号 0 2 1 1 2 8 若页大小为1kB，逻辑地址的页号为2，页内地址为451，转换成的物理地址为(16)。

以下网页设计方式中，不能使用户快捷有效的获取其所需信息的是(44)。

以下网络地址中属于私网地址(Private Address)的是(32)。

在我国发明专利的保护期限为(33)年，实用新型专利和外观设计专利的期限为(34)年。中国专利局授予的专利权适用的范围为(35)。商业秘密受保护的期限是(36)。

在因特网中，域名与IP地址之间的翻译是由(37)来完成的。

使用Java语言编写的ActiveX组件作为______提交后，才能使用Server.CreateObject创建实例。

There are several applications called Web(69)that make it easy to access the World Wide Web, two of the most popular being Netsc

Most(75)measures involve data encryption and password.

依法治国是中国共产党领导人民治理国家的一项根本政治制度。

Actingissuchanovercrowdedprofessionthattheonlyadvicethatshouldbegiventoayoungpersonthinkingofgoingonthest

零标准管结合率增高见于

因咳嗽5天伴发热2天的支气管炎患儿，不应采取的治疗措施是

A、低血糖B、粒细胞缺乏症，再生障碍性贫血，血小板下降性紫癜C、肝肾功能损害D、嗜睡疲劳E、头痛心悸震颤含安乃近成分的中成药易致

下列关于消费税征收管理的表述中，正确的是()。

老赵、老钱、老孙三人中可能有人是疯子，也可能没有。老钱相信三人中只有一人不疯。老孙相信老钱不疯，已知疯子相信且只相信假的，而不是疯子的人相信且只相信真的。由此可推出老赵、老钱、老孙()。

小曾希望对Excel工作表的D、E、F三列设置相同的格式，同时选中这三列的最快捷操作方法是

Associetychanges,socialvaluesandlinguisticvaluesbegintodiverge.Languagecontainstraditionalvaluesthisiswhichis

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

在一个页式存储管理系统中，页表内容如下所示。　　　　页号绝对页号　　　　0　　2　　　　1　　1　　　　2　　8　　　　若页大小为1kB，逻辑地址的页号为2，页内地址为451，转换成的物理地址为(16)。

以下网络地址中属于私网地址(Private　Address)的是(32)。

There　are　several　applications　called　Web(69)that　make　it　easy　to　access　the　World　Wide　Web,　two　of　the　most　popular　being　Netsc

Most(75)measures　involve　data　encryption　and　password.