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

admin2010-12-16 80

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。

目前微型计算机中采用的逻辑元件是(9)。

ATM连接管理控制是为了解决VC、VP连接是被接收还是被拒绝的问题。下列选项(30)不是有关连接被接收的条件。

以下不能加强Web服务器安全性的是(25)。

For　many　years,　the　principle　goal　of　computer(73)was　to　write　short　pieces　of　code　that　would　execute　quickly.　The(74)needed　to

CSMA/CD的访问控制方式是IEEE的(32)标准中制定的，其中的CSMA是指(33)，CD是(34)，当侦听到冲突时，(32)标准采用的是(35)继续侦听，发现冲突后采用的退避算法是(36)。

数据流图是表示软件模型的一种图示方法，它描述数据在软件中流动和被处理变换的过程。数据流图中基本的图形元素包括变换/加工、数据源、数据存储及(9)。

DNS(Domain　Name　System)来源于UNIX主机，有时与BSDUNIX的BIND服务相同，使用DNS时，DNS工作站应该(52)。

根据权变理论，影响领导行为有效性的因素有哪些?

下列情况不属于医院感染的是

对减少与消除散射线无关的措施是

混凝土中掺入减水剂，如果保持工作性和强度不变的条件下，可节约水泥的用量。

相对于零基预算，增量预算的优点有()。

Text…Incontrast,SanFrancisco【C1】Japanofitscolonialempireandarmed【C2】butsoughttocultivatereform【

Duringthetraditionalweddingceremony,the(1)_____couplepromiseeachotherlifelongdevotion.Yet,aboutoneoutoffourAme

LoveLovemakesyoufeelwanted./Ifyourealizethatyoucanlosetheoneyoulove,/thenyouhaveagreaterappreciation

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

程序员上午基础知识考试

软考初级

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。

目前微型计算机中采用的逻辑元件是(9)。

ATM连接管理控制是为了解决VC、VP连接是被接收还是被拒绝的问题。下列选项(30)不是有关连接被接收的条件。

以下不能加强Web服务器安全性的是(25)。

For many years, the principle goal of computer(73)was to write short pieces of code that would execute quickly. The(74)needed to

CSMA/CD的访问控制方式是IEEE的(32)标准中制定的，其中的CSMA是指(33)，CD是(34)，当侦听到冲突时，(32)标准采用的是(35)继续侦听，发现冲突后采用的退避算法是(36)。

数据流图是表示软件模型的一种图示方法，它描述数据在软件中流动和被处理变换的过程。数据流图中基本的图形元素包括变换/加工、数据源、数据存储及(9)。

DNS(Domain Name System)来源于UNIX主机，有时与BSDUNIX的BIND服务相同，使用DNS时，DNS工作站应该(52)。

根据权变理论，影响领导行为有效性的因素有哪些?

下列情况不属于医院感染的是

对减少与消除散射线无关的措施是

混凝土中掺入减水剂，如果保持工作性和强度不变的条件下，可节约水泥的用量。

相对于零基预算，增量预算的优点有()。

Text…Incontrast,SanFrancisco【C1】______Japanofitscolonialempireandarmed【C2】______butsoughttocultivatereform【

Duringthetraditionalweddingceremony,the(1)_____couplepromiseeachotherlifelongdevotion.Yet,aboutoneoutoffourAme

LoveLovemakesyoufeelwanted./Ifyourealizethatyoucanlosetheoneyoulove,/thenyouhaveagreaterappreciation

For　many　years,　the　principle　goal　of　computer(73)was　to　write　short　pieces　of　code　that　would　execute　quickly.　The(74)needed　to

DNS(Domain　Name　System)来源于UNIX主机，有时与BSDUNIX的BIND服务相同，使用DNS时，DNS工作站应该(52)。

Text…Incontrast,SanFrancisco【C1】Japanofitscolonialempireandarmed【C2】butsoughttocultivatereform【