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

admin2012-03-11 25

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

选项 A、
B、
C、
D、

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

WAP　uses(71),　which　includes　the　Handheld　Device　Markup　Language　(HDML)　developed　by　Phone.com.　WML　can　also　trace　its　roots　to

以下(42)不属于把CSS样式表与HTML。网页关联的方法。

Web　browser　is　simply　a　terminal　emulator,　designed　to　display　text　on　a　screen.　The　two　essential　differences　between　an　ordina

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

在数据通信中，使用编码方法为：将每个码元分为两个相等的间隔，码元l的前半部分为高电平，而后半部分为低电平，码元0在和码元1相反。这中编码方法为(35)。

计算机对输入/输出设备的控制方式主要有三种。其中(9)方式硬件设计最简单，但要占用不少CPU的运行时间；(10)方式的硬件线路最复杂，但可大大提高CPU的利用率。

One　solution　to　major　security　problems　is(71),　which　are　frequently　installed　to　fix　known　security　holes。

下图是HTML文件test.html在IE中的显示效果，实现图中①处效果的HTML语句是(47)，实现图中②处效果的HTML语句是(48)，实现图中③处效果的HTML语句是(49)。

闸阀的阀盘与阀座的密封面泄漏，一般是采用()方法进行修理。

属于原生金融工具的有()

以高新技术产业为先导，加快建设基础工业和基础设施，着力用高新技术改造加工工业，振兴支柱产业，使工业内部形成一个合理的结构，充分体现现代工业的特征，这描述的是()

SE脉冲序列血流呈低信号的原因是

与增感率有关的因素为

受教育权是公民的基本权利，公民可以行使，也可以放弃。()

二级物业服务企业资质证书由()负责颁发。

魏晋南北朝时期商品经济水平较低的原因是()。

Itwastwelveo’clockatmidnighttheyarrivedatavillage.

A、$19.B、$11.C、$15.D、$14.B本题的问题关键词是howmuch。要求学生做个简单的减法。对话中提到今年$15，比去年贵了$4，所以去年为$11，因此选B。

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

程序员上午基础知识考试

软考初级

WAP uses(71), which includes the Handheld Device Markup Language (HDML) developed by Phone.com. WML can also trace its roots to

以下(42)不属于把CSS样式表与HTML。网页关联的方法。

Web browser is simply a terminal emulator, designed to display text on a screen. The two essential differences between an ordina

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

在数据通信中，使用编码方法为：将每个码元分为两个相等的间隔，码元l的前半部分为高电平，而后半部分为低电平，码元0在和码元1相反。这中编码方法为(35)。

计算机对输入/输出设备的控制方式主要有三种。其中(9)方式硬件设计最简单，但要占用不少CPU的运行时间；(10)方式的硬件线路最复杂，但可大大提高CPU的利用率。

One solution to major security problems is(71), which are frequently installed to fix known security holes。

下图是HTML文件test.html在IE中的显示效果，实现图中①处效果的HTML语句是(47)，实现图中②处效果的HTML语句是(48)，实现图中③处效果的HTML语句是(49)。

闸阀的阀盘与阀座的密封面泄漏，一般是采用()方法进行修理。

属于原生金融工具的有()

以高新技术产业为先导，加快建设基础工业和基础设施，着力用高新技术改造加工工业，振兴支柱产业，使工业内部形成一个合理的结构，充分体现现代工业的特征，这描述的是()

SE脉冲序列血流呈低信号的原因是

与增感率有关的因素为

受教育权是公民的基本权利，公民可以行使，也可以放弃。()

二级物业服务企业资质证书由()负责颁发。

魏晋南北朝时期商品经济水平较低的原因是()。

Itwastwelveo’clockatmidnight______theyarrivedata______village.

A、$19.B、$11.C、$15.D、$14.B本题的问题关键词是howmuch。要求学生做个简单的减法。对话中提到今年$15，比去年贵了$4，所以去年为$11，因此选B。

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

WAP　uses(71),　which　includes　the　Handheld　Device　Markup　Language　(HDML)　developed　by　Phone.com.　WML　can　also　trace　its　roots　to　

Web　browser　is　simply　a　terminal　emulator,　designed　to　display　text　on　a　screen.　The　two　essential　differences　between　an　ordina

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

One　solution　to　major　security　problems　is(71),　which　are　frequently　installed　to　fix　known　security　holes。

Itwastwelveo’clockatmidnighttheyarrivedatavillage.