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

admin2018-08-12 25

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/vwfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

1994年5月，江泽民在进一步强调正确处理改革、发展、稳定的关系时指出()。
第二次世界大战后，国际关系最大的变化是()。
下列关于新三民主义的性质表述最准确的是()。
1933年德国国会通过的“授权法”规定：“法律由政府规定，只要不影响国会和参政院的地位，可以与宪法相违背，内阁总理发布的法律于次日生效。”这项法案()。
简述北宋与辽的关系。
《中国人民解放军宣言》发表的具体时间是（）。
下列哪两个国家是第二次工业革命的发源地和“中心”?
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路

随机试题

以下论断反映了人本观念的是()
A．UTPB．UDPC．UMPD．dUMP能直接生成dUDP的化合物是
女性，22岁。因双肩酸病伴四肢乏力、发麻，小便费劲1天来院急诊，病前有上感史。体检：颅神经(一)，四肢腱反射(++)，肌力3级，肩及锁骨以下感觉障碍，两侧巴氏征(一)。如病人脊柱X线摄片及CT均无异常发现，腰穿脑脊液无色透明，WBC10×106／L(1
患者，男性。46岁。饮酒史近20年，昨天与同事一起饮白酒近400ml，出现明显的烦躁不安、过度兴奋状。针对目前患者的情况。可选用的镇静药物是
金融现货交易和金融期货交易的区别包括()。Ⅰ．金融现货交易的对象是某一具体形态的金融工具；而金融期货交易的对象是金融期货合约Ⅱ．金融现货交易的首要目的是筹资或投资；金融期货交易是一种风险管理工具，风险厌恶者可以利用它进行套期保值、规避风险，喜好
反洗钱的主要制度不包括()。
假设其他因素不变，下列事项中，会导致折价发行的平息债券价值上升的是()。
下列属于辽代的建筑是()。
有的工作，难度极大，却能够马到成功。有的事情，举手之劳．却办得一塌糊涂，一个重要原因在于，干事情的人是临事而惧、周密________还是临事不备、________上阵。态度不同，结果迥异。依次填入画横线处的词语，最恰当的是()。
故意伤害被绑架人，致人重伤的，属于绑架罪的()

最新回复(0)

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

计算机408

学硕统考专业

1994年5月，江泽民在进一步强调正确处理改革、发展、稳定的关系时指出()。

第二次世界大战后，国际关系最大的变化是()。

下列关于新三民主义的性质表述最准确的是()。

1933年德国国会通过的“授权法”规定：“法律由政府规定，只要不影响国会和参政院的地位，可以与宪法相违背，内阁总理发布的法律于次日生效。”这项法案()。

简述北宋与辽的关系。

《中国人民解放军宣言》发表的具体时间是（）。

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

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

以下论断反映了人本观念的是()

A．UTPB．UDPC．UMPD．dUMP能直接生成dUDP的化合物是

患者，男性。46岁。饮酒史近20年，昨天与同事一起饮白酒近400ml，出现明显的烦躁不安、过度兴奋状。针对目前患者的情况。可选用的镇静药物是

反洗钱的主要制度不包括()。

假设其他因素不变，下列事项中，会导致折价发行的平息债券价值上升的是()。

下列属于辽代的建筑是()。

故意伤害被绑架人，致人重伤的，属于绑架罪的()