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

admin2018-08-12 41

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

1994年5月，江泽民在进一步强调正确处理改革、发展、稳定的关系时指出()。
《马可波罗行纪》中载：“此汗八里大城之周围，约有城市二百，位置远近不等，每城皆有商人来此买卖货物，盖此城为商业繁荣之城也。”“此城”指的是()。
1933年德国国会通过的“授权法”规定：“法律由政府规定，只要不影响国会和参政院的地位，可以与宪法相违背，内阁总理发布的法律于次日生效。”这项法案()。
阅读下列材料，回答问题：材料一：列宁说：“我们在夺取政权时便知道，不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

随机试题

心脏的等长调节是通过下列哪个因素对心脏泵血功能进行调节的?
下列关于心室肌细胞钠通道的叙述，错误的是
要产生质子密度加权图像，应选择
某系统性红斑狼疮患者，医生嘱咐其避免日光直射，病室紫外线消毒时应回避，外出穿长袖上衣及长裤，戴帽或撑伞遮阳。原因是
对造血组织受损和相关性贫血的诊断致关重要的是对缺乏造血原料所致的贫血、失血性贫血有诊断价值的是
患者男，急性白血病。T39．5℃，P100次／分，R25次／分，BP120／80mmHg，皮肤有出血点。对该患者的护理措施不妥的是()
我国经济合同仲裁实行(　　)。
货交承运人（……指定地点）____________
从装满140克浓度为85％的盐水杯中倒出60克盐水后，再倒入清水将水杯装满并使之混合均匀。这样反复两次后，杯中盐水的浓度为：
下列人物中,辅佐商汤灭夏的是

最新回复(0)

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

计算机408

学硕统考专业

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

《马可波罗行纪》中载：“此汗八里大城之周围，约有城市二百，位置远近不等，每城皆有商人来此买卖货物，盖此城为商业繁荣之城也。”“此城”指的是()。

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

以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()

尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()

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

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

心脏的等长调节是通过下列哪个因素对心脏泵血功能进行调节的?

下列关于心室肌细胞钠通道的叙述，错误的是

要产生质子密度加权图像，应选择

某系统性红斑狼疮患者，医生嘱咐其避免日光直射，病室紫外线消毒时应回避，外出穿长袖上衣及长裤，戴帽或撑伞遮阳。原因是

对造血组织受损和相关性贫血的诊断致关重要的是对缺乏造血原料所致的贫血、失血性贫血有诊断价值的是

患者男，急性白血病。T39．5℃，P100次／分，R25次／分，BP120／80mmHg，皮肤有出血点。对该患者的护理措施不妥的是()

我国经济合同仲裁实行( )。

货交承运人（……指定地点）____________

从装满140克浓度为85％的盐水杯中倒出60克盐水后，再倒入清水将水杯装满并使之混合均匀。这样反复两次后，杯中盐水的浓度为：

下列人物中,辅佐商汤灭夏的是

我国经济合同仲裁实行(　　)。