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

admin2010-12-16 72

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

布线系统与(36)紧密相关。光缆是用(37)携带信息的。光纤有5个优点：性能好、覆盖范围广、支持更多用户、安全性好以及(38)。

一个进程被唤醒，意味着(16)。

在布线系统中，有关MAU的描述，下面(38)是正确的。

下列描述属于网络管理目标的是(22)。　　　Ⅰ．减少停机时间、改进响应时间，提高设备利用率　　　Ⅱ．减少运行费用，提高设备效率　　　Ⅲ．减少或消除瓶颈　　　　Ⅳ．适应新技术　　　Ⅴ．使网络更容易使用

下列(54)是不合法的文件名。Windows操作系统通过(55)来判断文件是不是一个可执行文件。

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(6)、(7)或(8)。

(4)不是Word文档视图中的版式。

重点检查校样中政治性、思想性、语言文字、逻辑等差错的校对工序是()。

患者，女性，18岁。右侧躯干可见一10cm长褐色扁平皮损，表面角化、粗糙。2岁发病，近期发展较快。以下不是本病好发部位的是

对流免疫电泳中，抗体向阴极移动原因是

C1INH缺乏易导致

对企业与其开户行之间发生的未达账项，进行账务处理的时间是()。

一般来说，企业内部发生的物流费用是很小的一部分，企业向外部支付的物流费用是真正的大头。()

BPRS尤其适宜于()。

甲将500克冰糖冒充“冰毒”，卖给执行“卧底”任务的警察，被当场抓获，甲行为应认定为()(2016年一法专一第5题)

Allinall,itisnowbeyonddoubtthatinsizeandscopetherapidglobalspreadofthehabittowearjeans,howeveritmaybe

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

程序员上午基础知识考试

软考初级

布线系统与(36)紧密相关。光缆是用(37)携带信息的。光纤有5个优点：性能好、覆盖范围广、支持更多用户、安全性好以及(38)。

由6个字符的7位ASCII编码排列，再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位，最后一行为垂直奇偶校验位)。字符： 则X1X2X3X4处的比特

一个进程被唤醒，意味着(16)。

在布线系统中，有关MAU的描述，下面(38)是正确的。

下列描述属于网络管理目标的是(22)。 Ⅰ．减少停机时间、改进响应时间，提高设备利用率 Ⅱ．减少运行费用，提高设备效率 Ⅲ．减少或消除瓶颈 Ⅳ．适应新技术 Ⅴ．使网络更容易使用

下列(54)是不合法的文件名。Windows操作系统通过(55)来判断文件是不是一个可执行文件。

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(6)、(7)或(8)。

(4)不是Word文档视图中的版式。

重点检查校样中政治性、思想性、语言文字、逻辑等差错的校对工序是()。

患者，女性，18岁。右侧躯干可见一10cm长褐色扁平皮损，表面角化、粗糙。2岁发病，近期发展较快。以下不是本病好发部位的是

对流免疫电泳中，抗体向阴极移动原因是

C1INH缺乏易导致

对企业与其开户行之间发生的未达账项，进行账务处理的时间是()。

一般来说，企业内部发生的物流费用是很小的一部分，企业向外部支付的物流费用是真正的大头。()

BPRS尤其适宜于()。

甲将500克冰糖冒充“冰毒”，卖给执行“卧底”任务的警察，被当场抓获，甲行为应认定为()(2016年一法专一第5题)

Allinall,itisnowbeyonddoubtthatinsizeandscopetherapidglobalspreadofthehabittowearjeans,howeveritmaybe

下列描述属于网络管理目标的是(22)。　　　Ⅰ．减少停机时间、改进响应时间，提高设备利用率　　　Ⅱ．减少运行费用，提高设备效率　　　Ⅲ．减少或消除瓶颈　　　　Ⅳ．适应新技术　　　Ⅴ．使网络更容易使用　