在一个图中，所有顶点的度之和等于所有边数的 (1)___倍;在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的 (2)_倍。 (2)___ A．1/2 B．1 C．2 D．4

admin2012-03-11 57

问题在一个图中，所有顶点的度之和等于所有边数的 (1)_____倍;在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的 (2)_____倍。
(2)_____
A．1/2
B．1
C．2
D．4

选项 A、
B、
C、
D、

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

在一个图中，所有顶点的度之和等于所有边数的 (1)___倍;在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的 (2)_倍。 (2)___ A．1/2 B．1 C．2 D．4

程序员上午基础知识考试

软考初级

Internet由多个网络层次组成，下面哪一项不是构成Internet的网络层次名称(44)。

在以太网中，MAC帧中的源地址域的内容是(35)。IEEE　802.3标准中MAC子层和物理层之间的接口，不包括(36)。

OSI参考模型的(23)是OSI参考模型中面向用户的一层。

ATM在计算机网络中为异步传输模式，它使用的复用技术是(57)。

下列对多道程序设计的说法中；正确的是(20)。

For　many　years,　the　principle　goal　of　computer(73)was　to　write　short　pieces　of　code　that　would　execute　quickly.　The(74)needed　to

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

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i

Theoperationofremovinganelementfromthestackissaidto()thestack．

下列属于结账程序的是（　　）。

简述监狱执法文书的概念、功用。

关于关节脱位特有体征的叙述，哪项是正确的

流行病学中的偏倚是指

患者，男，25岁。右上中切牙因外伤牙冠切1／3横断，近中髓角暴露24小时，无松动，口内余牙无异常。咬合关系正常。戴入修复体后3天出现咬合痛处理方法是

男，35岁。诊断为肾病综合征，用强的松60mg／d2个月，尿蛋白由(++++)减为(±)。近1周发生上腹痛、烧心。应如何处理

会计电算化使财务会计管理由事后管理向事中控制、事先预测转变，为()信息化打下基础。

下列关于证券投资组合方差的说法，正确的是()。

1968年哥伦比亚大学教授爱德华.奥特曼提出了著名的Z分模型，这个模型可用来分析企业的()。

一个不透明的袋子中有3个分别标有3，1，一2的球，这些球除了所标的数字不同外其他都相同，若从袋子中随机摸出两个球，则这两个球上的两个数字之和为负数的概率是__________．

在一个图中，所有顶点的度之和等于所有边数的 (1)_____倍;在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的 (2)_____倍。 (2)_____ A．1/2 B．1 C．2 D．4

程序员上午基础知识考试

软考初级

Internet由多个网络层次组成，下面哪一项不是构成Internet的网络层次名称(44)。

在以太网中，MAC帧中的源地址域的内容是(35)。IEEE 802.3标准中MAC子层和物理层之间的接口，不包括(36)。

OSI参考模型的(23)是OSI参考模型中面向用户的一层。

ATM在计算机网络中为异步传输模式，它使用的复用技术是(57)。

下列对多道程序设计的说法中；正确的是(20)。

For many years, the principle goal of computer(73)was to write short pieces of code that would execute quickly. The(74)needed to

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

The major problem with E-mail is that it is(71)easy to use that people can become(72)with messages(73)they can possibly answer i

Theoperationofremovinganelementfromthestackissaidto()thestack．

下列属于结账程序的是（ ）。

简述监狱执法文书的概念、功用。

关于关节脱位特有体征的叙述，哪项是正确的

流行病学中的偏倚是指

患者，男，25岁。右上中切牙因外伤牙冠切1／3横断，近中髓角暴露24小时，无松动，口内余牙无异常。咬合关系正常。戴入修复体后3天出现咬合痛处理方法是

男，35岁。诊断为肾病综合征，用强的松60mg／d2个月，尿蛋白由(++++)减为(±)。近1周发生上腹痛、烧心。应如何处理

会计电算化使财务会计管理由事后管理向事中控制、事先预测转变，为()信息化打下基础。

下列关于证券投资组合方差的说法，正确的是()。

1968年哥伦比亚大学教授爱德华.奥特曼提出了著名的Z分模型，这个模型可用来分析企业的()。

一个不透明的袋子中有3个分别标有3，1，一2的球，这些球除了所标的数字不同外其他都相同，若从袋子中随机摸出两个球，则这两个球上的两个数字之和为负数的概率是__________．

在一个图中，所有顶点的度之和等于所有边数的 (1)___倍;在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的 (2)_倍。 (2)___ A．1/2 B．1 C．2 D．4

在以太网中，MAC帧中的源地址域的内容是(35)。IEEE　802.3标准中MAC子层和物理层之间的接口，不包括(36)。

For　many　years,　the　principle　goal　of　computer(73)was　to　write　short　pieces　of　code　that　would　execute　quickly.　The(74)needed　to

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

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i

下列属于结账程序的是（　　）。