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

admin2010-12-16 58

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

若进行网络配置不后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。　　　需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正

下列选项中，(57)不属于网络管理的目标。

关于UDP协议的说法正确的是(27)。

响应比高者优先的作业调度算法是以计算时间和(26)来考虑的。

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。

在PowerPoint　2000的大纲视图中，选择工具栏中的(2)按钮表示下移一个段落。“幻灯片切换”对话框中不能设置的选项是(3)。

Packetswitchingisamethodofslicing(71)messagesintoparcelscalled"packets,"sendingthepacketsalongdifferentcommunic

尿毒症中最罕见的电解质紊乱为A．高钙血症B．高磷血症C．低钙血症D．高镁血症E．高钾血症

通过与教育对象面对面的直接交流，传递健康信息和健康知识，帮助其改变相关态度的人际传播方式是（）。

以下哪个为雌二醇的化学命名

全科医生的工作任务包括

取某药材碎片投于热水，水被染成红色；加酸变成黄色，再加碱液，仍变成红色

[2004年第94题]垂直风管与每层水平风管交接处的水平管段上设什么阀门为宜?

专题数据库产品制作中的产品测试，通常要对产品进行()的测试。

HowtoBondwithYourBossHavingagoodrelationshipwithyourbosshaspositiveimpactonyourcareer.Accordingtorese

Twosubstituteswereusedinafiercesoccergamelastnight.Theunderlinedpartmeans______.

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

程序员上午基础知识考试

软考初级

若进行网络配置不后不能进入Internet服务，ping 127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。 需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正

下列选项中，(57)不属于网络管理的目标。

关于UDP协议的说法正确的是(27)。

响应比高者优先的作业调度算法是以计算时间和(26)来考虑的。

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。

在PowerPoint 2000的大纲视图中，选择工具栏中的(2)按钮表示下移一个段落。“幻灯片切换”对话框中不能设置的选项是(3)。

Packetswitchingisamethodofslicing(71)messagesintoparcelscalled"packets,"sendingthepacketsalongdifferentcommunic

尿毒症中最罕见的电解质紊乱为A．高钙血症B．高磷血症C．低钙血症D．高镁血症E．高钾血症

通过与教育对象面对面的直接交流，传递健康信息和健康知识，帮助其改变相关态度的人际传播方式是（）。

以下哪个为雌二醇的化学命名

全科医生的工作任务包括

取某药材碎片投于热水，水被染成红色；加酸变成黄色，再加碱液，仍变成红色

[2004年第94题]垂直风管与每层水平风管交接处的水平管段上设什么阀门为宜?

专题数据库产品制作中的产品测试，通常要对产品进行()的测试。

HowtoBondwithYourBossHavingagoodrelationshipwithyourbosshaspositiveimpactonyourcareer.Accordingtorese

Twosubstituteswereusedinafiercesoccergamelastnight.Theunderlinedpartmeans______.

若进行网络配置不后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。　　　需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正

在PowerPoint　2000的大纲视图中，选择工具栏中的(2)按钮表示下移一个段落。“幻灯片切换”对话框中不能设置的选项是(3)。