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

admin2012-03-11 55

问题在一个图中，所有顶点的度之和等于所有边数的 (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

程序员上午基础知识考试

软考初级

根据红皮书的计算机安全系统评价准则，下面属于C2级安全准则的操作系统是(62)。　　　　Ⅰ．DOS　　　　Ⅱ．Windows　95　　　　Ⅲ．Windows　98　　　　Ⅳ．Unix　　　　Ⅴ．Windows　NT　　　　Ⅵ．Novell　3.

当前Internet中，最常用的网络管理标准系统是(59)。

无线局域网标准IEEE802．11i定义的安全协议是(56)。

IPv6协议不支持的基本地址类型是(31)。

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

某Internet主页的URL地址为http://www.test.com.cn/product/index.html，该地址的域名是(46)。

Without　systems　software,　application　software　in　a　computer　is(73)

MostIPlayer-basedproxymechanisms，suchasnetworkaddresstranslation(NAT)，onlysupportuni-directionalproxy，fromtheintern

TCP/IP(71)layer　protocols　provide　services　to　the　application(72)running　on　a　computer.　The　application　layer　does　not　define　th

______software,alsocalledend-userprogram,includesdatabaseprograms,wordprocessors,spreadsheetsetc.

将检查划分为调查性检查、研究性检查和总结性检查的依据是()

阻塞性肺气肿病人肺通气指标肯定下降的是

下列属于会计档案的有()。

任何开具发票的单位和个人应在发生经营业务、确认营业收入时，才能开具发票，未发生经营业务一律不得开具发票。()

领用某种原材料550千克，单价10元，生产甲产品100件，乙产品200件。甲产品消耗定额1．5千克，乙产品消耗定额2．0千克。甲产品应分配的材料费用为()元。

不得从住宅专项维修资金中列支的费用有()

已知点P是抛物线y2=2x上的一个动点，则点P到点(0，2)的距离与P到该抛物线准线的距离之和的最小值为()。

关于量刑情节，说法正确的是()

阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某学校的教学系统描述如下：学生信息包括：学号(Sno)、姓名(Sname)、性别(Ssex)、年龄(Sage)、入学年份(Syear)、主修专业(Smajor)，其中学号是入学

阅读以下说明，回答问题(1)～(5)。SSL(SecureSocketLayer)是目前解决传输层安全问题的一个主要协议，其设计的初衷是基于TCP协议之上提供可靠的端到端安全服务，SSL的实施对于上层的应用程序是透明的。应用SSL协议最广泛的是HT

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

程序员上午基础知识考试

软考初级

根据红皮书的计算机安全系统评价准则，下面属于C2级安全准则的操作系统是(62)。 Ⅰ．DOS Ⅱ．Windows 95 Ⅲ．Windows 98 Ⅳ．Unix Ⅴ．Windows NT Ⅵ．Novell 3.

当前Internet中，最常用的网络管理标准系统是(59)。

无线局域网标准IEEE802．11i定义的安全协议是(56)。

IPv6协议不支持的基本地址类型是(31)。

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

某Internet主页的URL地址为http://www.test.com.cn/product/index.html，该地址的域名是(46)。

Without systems software, application software in a computer is(73)

MostIPlayer-basedproxymechanisms，suchasnetworkaddresstranslation(NAT)，onlysupportuni-directionalproxy，fromtheintern

TCP/IP(71)layer protocols provide services to the application(72)running on a computer. The application layer does not define th

______software,alsocalledend-userprogram,includesdatabaseprograms,wordprocessors,spreadsheetsetc.

将检查划分为调查性检查、研究性检查和总结性检查的依据是()

阻塞性肺气肿病人肺通气指标肯定下降的是

下列属于会计档案的有()。

任何开具发票的单位和个人应在发生经营业务、确认营业收入时，才能开具发票，未发生经营业务一律不得开具发票。()

领用某种原材料550千克，单价10元，生产甲产品100件，乙产品200件。甲产品消耗定额1．5千克，乙产品消耗定额2．0千克。甲产品应分配的材料费用为()元。

不得从住宅专项维修资金中列支的费用有()

已知点P是抛物线y2=2x上的一个动点，则点P到点(0，2)的距离与P到该抛物线准线的距离之和的最小值为()。

关于量刑情节，说法正确的是()

阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某学校的教学系统描述如下：学生信息包括：学号(Sno)、姓名(Sname)、性别(Ssex)、年龄(Sage)、入学年份(Syear)、主修专业(Smajor)，其中学号是入学

阅读以下说明，回答问题(1)～(5)。SSL(SecureSocketLayer)是目前解决传输层安全问题的一个主要协议，其设计的初衷是基于TCP协议之上提供可靠的端到端安全服务，SSL的实施对于上层的应用程序是透明的。应用SSL协议最广泛的是HT

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

根据红皮书的计算机安全系统评价准则，下面属于C2级安全准则的操作系统是(62)。　　　　Ⅰ．DOS　　　　Ⅱ．Windows　95　　　　Ⅲ．Windows　98　　　　Ⅳ．Unix　　　　Ⅴ．Windows　NT　　　　Ⅵ．Novell　3.

Without　systems　software,　application　software　in　a　computer　is(73)

TCP/IP(71)layer　protocols　provide　services　to　the　application(72)running　on　a　computer.　The　application　layer　does　not　define　th