首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个图中，所有顶点的度之和等于所有边数的(41)倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的(42)倍。
在一个图中，所有顶点的度之和等于所有边数的(41)倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的(42)倍。
admin
2010-12-16
42
问题
在一个图中，所有顶点的度之和等于所有边数的(41)倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的(42)倍。
选项
A、1/2
B、1
C、2
D、4
答案
B
解析
本题考查的是图的度的性质。设无向图中含有n个顶点，e条边，则所有顶点的度之和等于边数的两倍。在有向图中，顶点的度分为入度和出度，由于弧从一个顶点指向另一个顶点，所以一个顶点的入度，必为另一顶点的出度，即，有向图中顶点的入度和等于所有顶点的出度和。
转载请注明原文地址:https://jikaoti.com/ti/9MW7FFFM
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
若进行网络配置不后不能进入Internet服务，ping 127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。 需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正
若进行网络配置不后不能进入Internet服务，ping 127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。 需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正
在构建局域网时，当连接不同的网段时，可以用(34)或(35)来隔离两个网段，其中(34)只用于连接两个网段。将两个网段隔离的好处是(36)。这两种设备与路由器相比，主要的不同是它们工作在(37)，而路由器是工作在(38)。
数据模型的三要素是(19)。层次模型数据结构的特点是(20)。
两个进程争夺同一个资源(9)。
下列关于进程调度的说法(7)是错误的。
下列关于各种非屏蔽双绞线(UTP)的描述中，错误的是(20)。
多协议标记交换(MPLS)是IETF提出的第三层交换标准，下列有关MPLS的描述中，说法错误的是(53)。
计算机中存放当前指令地址的寄存器称为(14)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(15)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(16)位。
The smallest physical units on a hard disk are called(72).
随机试题
在杜邦分析体系中，假设其他情况相同，下列说法中错误的是()
关于大张异体皮开洞嵌植小片自体皮移植术，以下哪些是正确的
患者男性，14岁，前3周因进食不洁后出现发热伴腹泻，每日排稀便或黏液便7～8次，曾服盐酸小檗碱3d，症状减轻停药；近10余天仍便次频，每日3～5次，有时大便中有脓血，有里急后重感。应根据下列哪一项确定该病人患细菌性痢疾
下列方法用于治疗窦性心动过缓，除了
女性，7岁。持续发热1周，体温可达39．6～40．2℃，每天最低温度为37．8℃左右，此热型属于
国家对从事环境影响评价工作的专业技术人员实行()。
有关质量管理体系文件的阐述，正确的包括（）。
无差异曲线的特征包括()。
依照《立法法》的规定，行政法规、地方性法规、自治条例和单行条例、规章应当在公布后的30日内依照下列规定报有关机关备案，下列对于备案的程序表述正确的是：（）
下面关于在.asp文件中变量的作用域的说法正确的一项是______。
最新回复
(
0
)
