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

admin2010-12-16 60

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

要实现SNMPv3基于视图的访问控制模型(VACM)的最高安全级别，需将设备访问参数设置为(62)。

SNMPv1定义的Counter32的特性是(61)。

建立网站目录结构时，正确的建议是(45)。

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

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

位于主存和微处理器内核之间，存放最近一段时间微处理器使用最多的程序代码和数据的存储器是(5)。

A　firewall　is　a(68)system　designed　to(69)all　organization,　s　network　against　threats.

在圆x2+y2=5x内过点有n条弦，且这几条弦的长度成等差数列，设最短弦长为数列首项a1，最长弦长为末项an，若公差，那么n的取值集合为()。

卵巢肿物蒂扭转其蒂由、、组成。

痛风急性发作期应禁用的药物是()。

基金清算程序是()。

甲承租乙的住房，租期未满，乙有意将该住房出售。根据合同法律制度的规定，下列表述中，正确的有()。甲公司是否取得已受领自行车的所有权?并说明理由。

中国名酒是由国家有关部门组织的评酒机构间隔一定时期经过严格的评定程序确定的，它代表了我国酿酒行业酒类产品的精华。()

下列文种经常用“会议认为”“会议指出”等惯用语的是()。

鲁迅在评《三国演义》时说：“至于写人，亦颇有失，以致欲显刘备之长厚而似伪，状诸葛之多智而近妖。”这一评语所蕴含的哲理是()。

简述我国政府职能转变的内容和措施。

TodayIwouldliketotellyouabouttheeffectsofoldageonhealth.Actuallytodayalotof【C1】______havetakenplaceinthe

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

程序员上午基础知识考试

软考初级

要实现SNMPv3基于视图的访问控制模型(VACM)的最高安全级别，需将设备访问参数设置为(62)。

SNMPv1定义的Counter32的特性是(61)。

建立网站目录结构时，正确的建议是(45)。

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

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

位于主存和微处理器内核之间，存放最近一段时间微处理器使用最多的程序代码和数据的存储器是(5)。

A firewall is a(68)system designed to(69)all organization, s network against threats.

在圆x2+y2=5x内过点有n条弦，且这几条弦的长度成等差数列，设最短弦长为数列首项a1，最长弦长为末项an，若公差，那么n的取值集合为()。

卵巢肿物蒂扭转其蒂由________、________、________组成。

痛风急性发作期应禁用的药物是()。

基金清算程序是()。

甲承租乙的住房，租期未满，乙有意将该住房出售。根据合同法律制度的规定，下列表述中，正确的有()。甲公司是否取得已受领自行车的所有权?并说明理由。

中国名酒是由国家有关部门组织的评酒机构间隔一定时期经过严格的评定程序确定的，它代表了我国酿酒行业酒类产品的精华。()

下列文种经常用“会议认为”“会议指出”等惯用语的是()。

鲁迅在评《三国演义》时说：“至于写人，亦颇有失，以致欲显刘备之长厚而似伪，状诸葛之多智而近妖。”这一评语所蕴含的哲理是()。

简述我国政府职能转变的内容和措施。

TodayIwouldliketotellyouabouttheeffectsofoldageonhealth.Actuallytodayalotof【C1】______havetakenplaceinthe

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

A　firewall　is　a(68)system　designed　to(69)all　organization,　s　network　against　threats.

卵巢肿物蒂扭转其蒂由、、组成。