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

admin2010-12-16 75

问题在一个图中，所有顶点的度之和等于所有边数的(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)。

认证(Authentication)是防止(57)攻击的重要技术。

在网页中添加的多媒体不包括(36)。

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

Because　Web　servers　are　platform　and　application(71)they　can　send　or　request　data　from　legacy　or　external　applications　including

A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(70)with　each　other.

There　are　several　applications　called　Web(69)that　make　it　easy　to　access　the　World　Wide　Web,　two　of　the　most　popular　being　Netsc

A．霉腐苔B．黏腻苔C．黄瓣苔D．霉苔腻苔上罩有一层白色透明的稠厚黏液者，称为

治疗龋齿的目的应除外

下列情形中，当事人可以向人民法院提起行政诉讼的有：()

()购买国债是叠加在原有总需求之上的扩张总需求。

我国财务报告的主要目标是()。

宏观经济风险会随着社会经济矛盾的不断加深而日益增大，当累积到一定程度的时候就会引发经济危机。这说明宏观经济风险具有()。

利率期限结构理论是基于()建立起来的。①市场预期理论②流动性偏好理论③市场分割理论④理性预期理论

职工非因工负伤享受医疗期待遇的，公休，假日和法定节日不包括在病休期间。()

试述比较优势的主要观点。中国香港和日本的偏好和技术完全相同。中国香港劳动力丰富，日本资本丰富。服装是劳动密集型产品，汽车是资本密集型产品。在封闭条件下，两者的比较优势分别为何种商品?解释原因。

微分方程的通解是_________．

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

程序员上午基础知识考试

软考初级

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

认证(Authentication)是防止(57)攻击的重要技术。

在网页中添加的多媒体不包括(36)。

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

Because Web servers are platform and application(71)they can send or request data from legacy or external applications including

A user interface can be defined as the combination of hardware and software that helps people and computers(70)with each other.

There are several applications called Web(69)that make it easy to access the World Wide Web, two of the most popular being Netsc

A．霉腐苔B．黏腻苔C．黄瓣苔D．霉苔腻苔上罩有一层白色透明的稠厚黏液者，称为

治疗龋齿的目的应除外

下列情形中，当事人可以向人民法院提起行政诉讼的有：()

()购买国债是叠加在原有总需求之上的扩张总需求。

我国财务报告的主要目标是()。

宏观经济风险会随着社会经济矛盾的不断加深而日益增大，当累积到一定程度的时候就会引发经济危机。这说明宏观经济风险具有()。

利率期限结构理论是基于()建立起来的。①市场预期理论②流动性偏好理论③市场分割理论④理性预期理论

职工非因工负伤享受医疗期待遇的，公休，假日和法定节日不包括在病休期间。()

试述比较优势的主要观点。中国香港和日本的偏好和技术完全相同。中国香港劳动力丰富，日本资本丰富。服装是劳动密集型产品，汽车是资本密集型产品。在封闭条件下，两者的比较优势分别为何种商品?解释原因。

微分方程的通解是_________．

Because　Web　servers　are　platform　and　application(71)they　can　send　or　request　data　from　legacy　or　external　applications　including

A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(70)with　each　other.

There　are　several　applications　called　Web(69)that　make　it　easy　to　access　the　World　Wide　Web,　two　of　the　most　popular　being　Netsc