在一个无向图中，所有顶点的度之和等于边数的( )倍。

admin2018-08-12 19

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

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

答案C

解析在无向图中，一条边计入两个顶点的度数。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列有关《布列斯特和约》的说法中，错误的一项是()。
人民解放军转入战略进攻的方向为大别山地区，主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局
《论十大关系》
简述北宋与辽的关系。
第一个五年计划的具体时间段是()。
下列法律文件中，规定内阁对君主负责的是()。
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
编写判定给定的二叉树是否是二叉排序树的函数。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

随机试题

决定和影响劳动生产率高低的因素主要有()。
设f(x)是函数sinx的一个原函数，则∫f(x)dx＝________．
高某，男，38岁，曾因盗窃罪被判处有期徒刑4年，刑满释放后，仍不思悔改，其父多次劝导，反而招致高某不满，心生怨恨。某日，因其父劝解，引发高某怒火冲天，打伤其父。经依法侦查，检察机关提起公诉，法院受理此案并开庭审理。回答以下问题。
一平面谐波沿x轴正身传播，波速u=40m／s，题31图是t=0时的波形图，据图中标出的数据，可写出任意时刻的波动方程式为()。
设计方案的评价方法不包括()。
给定资料1．2012年夏收临近，但S省B县Y镇的农民W却无法体会丰收的快乐。就在半月前，突如其来的铲车开进其农田里，如今6亩地上只留下巨大的车辙印和零星倒在地上就快成熟的小麦。在Y镇的其他两个村，还有十几户村民和农民W有同样的遭遇。B县
简述假释和缓刑的区别。
在关系代数运算中，并、笛卡尔积，投影、选择和【】为基本的运算．
ぼくは時々父が本当にぼくたちに①あいじょうをもっているのかどうか、疑わしく思えることがある。もちろんぼくは父を②そんけいしているし、信頼してもいる。でも、時々、父の態度がわからないときがある。この間も、こんなことがあった。ぼくは二人兄弟で下に弟が
A、Theincreasingnumberofcollegegraduatesmeanshope.B、Thenumberofgraduatesshouldbedecreased.C、There’reenoughresour

最新回复(0)

在一个无向图中，所有顶点的度之和等于边数的( )倍。

计算机408

学硕统考专业

下列有关《布列斯特和约》的说法中，错误的一项是()。

人民解放军转入战略进攻的方向为大别山地区，主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局

《论十大关系》

简述北宋与辽的关系。

第一个五年计划的具体时间段是()。

下列法律文件中，规定内阁对君主负责的是()。

编写判定给定的二叉树是否是二叉排序树的函数。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

决定和影响劳动生产率高低的因素主要有()。

设f(x)是函数sinx的一个原函数，则∫f(x)dx＝________．

一平面谐波沿x轴正身传播，波速u=40m／s，题31图是t=0时的波形图，据图中标出的数据，可写出任意时刻的波动方程式为()。

设计方案的评价方法不包括()。

简述假释和缓刑的区别。

在关系代数运算中，并、笛卡尔积，投影、选择和【】为基本的运算．

A、Theincreasingnumberofcollegegraduatesmeanshope.B、Thenumberofgraduatesshouldbedecreased.C、There’reenoughresour