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

admin2018-08-12 27

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

世界天文史上最早实地测量子午线的记录是由谁进行的?()
中华人民共和国恢复了在联合国合法席位的时间是()。
戈尔巴乔夫上台后，在和平共处五项原则基础上，推动苏中关系正常化，这一做法主要表明了()。
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
下列哪两个国家是第二次工业革命的发源地和“中心”?
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

随机试题

劳动法体系
负责直接销售产品的人员推销的成效如何，直接关系企业经营的成败。这突出说明人员推销是()
A、强心甙类药物B、平卧法C、强利尿剂D、血管扩张剂E、呼吸兴奋剂心力衰竭患儿不宜使用（）
肝郁气滞之腹痛的病机为痰气交阻之噎膈的病机为
胸骨左缘3-4肋间触及的收缩期震颤最可能的疾病是
人一生中体格生长发育最快的两个时期是
宗地草图的内容有()。
下列基坑工程中，可判定为一级基坑的有()。
对事物的各种属性、各部分以及它们之间的关系的综合的、整体的反映称为()
(2012下集管)甲乙双方订立合同，规定甲应于2007年8月1日交货，乙应于同年8月7日付款，月底，甲发现乙财产状况恶化，已经没有支付贷款的能力，并有确切证据，甲提出终止合同，但乙不同意。基于上述情况，甲于8月1日未按约定交货，依照合同法的原则。下列关于甲

最新回复(0)

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

计算机408

学硕统考专业

世界天文史上最早实地测量子午线的记录是由谁进行的?()

中华人民共和国恢复了在联合国合法席位的时间是()。

戈尔巴乔夫上台后，在和平共处五项原则基础上，推动苏中关系正常化，这一做法主要表明了()。

下列哪两个国家是第二次工业革命的发源地和“中心”?

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

劳动法体系

负责直接销售产品的人员推销的成效如何，直接关系企业经营的成败。这突出说明人员推销是()

A、强心甙类药物B、平卧法C、强利尿剂D、血管扩张剂E、呼吸兴奋剂心力衰竭患儿不宜使用（）

肝郁气滞之腹痛的病机为痰气交阻之噎膈的病机为

胸骨左缘3-4肋间触及的收缩期震颤最可能的疾病是

人一生中体格生长发育最快的两个时期是

宗地草图的内容有()。

下列基坑工程中，可判定为一级基坑的有()。

对事物的各种属性、各部分以及它们之间的关系的综合的、整体的反映称为()