在一个无向图中，所有顶点的度数之和等于所有边敷的多少倍?

admin2009-01-19 55

问题在一个无向图中，所有顶点的度数之和等于所有边敷的多少倍?

选项 A、3
B、2
C、1
D、1/2

答案2

解析无向图中顶点的度是关联于该顶点的边的数目，每一个边关联于两个顶点，因而所有顶点的度数之和等于所有边数的两倍。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面有关ASCII码字符集的叙述中，错误的是(　　　)。
图像文件有多种不同格式。下面有关常用图像文件的叙述中，错误的是(　　　)。
键盘缓冲区是一个由()个字组成的先进先出循环队列。
Pentiun　微处理器的地址线是32根，Pentium　Pro、Pentium　Ⅱ、Pentium　Ⅲ和Pentium　4微处理器的地址线是【　　】根。
Windows98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制能很好地支持多道程序在PC机中运行。下面是关于Windows98处理器管理功能的一些叙述：　　　　Ⅰ．在保护模式下，虚拟机的个数随着运行的Windows应用程序个数的增
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
在下图所示的VxWorks&windML平台组成图中，A应为【71】程序，B应为【72】程序。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
下面是关于AMBA总线的叙述：I．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系
嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。

随机试题

在利率为10％的条件下，1至3年期的复利现值系数分别为0．909、0．826、0．751，则3年期的年金现值系数是()
某尿毒症病人，厌食、恶心、呕吐加重，呼气有尿臭味，今晨刷牙时，牙龈出血较多，正确的护理是（）
患儿男，5岁，主诉因上下肢暗红色出血性皮疹5天入院。尿红细胞(＋＋)。双下肢皮肤有散在大小不等、暗红色皮疹，双膝关节肿胀、有触痛，腹软，下腹无压痛，无反跳痛。最可能的诊断是
患者，男，42岁，某公司采购员，长期出差在外。近三个月长期腹泻，每日稀便5—6次，多时10余次。便内有时带血丝，伴恶心、呕吐、腹胀、腹痛、嗳气。服用多种胃药及止泻药无效，入院治疗。血象中WBC11．5×109，其中嗜酸性粒细胞明显升高。粪便检查中可见呈纵
医学伦理学是
关于柱式桥墩、墩柱配筋的说法，正确的有()。【2012年真题】
承运人签发倒签提单属于具有欺骗性质的行为。()
在培训计划实施的初期，保证计划达到预期效果的关键之处有()。
对于经济法主体，可以从多种不同的角度，作出不同的分类。对此，下列说法错误的是()。
政务微博虽然只是网络问政的一个窗口，但它____着执政为民的决心与努力。近一年来，人们对政务微博有了更高的____，不只希望政府机构开微博，更盼望政务微博能带来更多的变化，特别是在加强与公众沟通、回应公众诉求上有更大____。依次填入画横线部分最恰当的一项

最新回复(0)

在一个无向图中，所有顶点的度数之和等于所有边敷的多少倍?

三级数据库技术

NCRE全国计算机三级

下面有关ASCII码字符集的叙述中，错误的是( )。

图像文件有多种不同格式。下面有关常用图像文件的叙述中，错误的是( )。

键盘缓冲区是一个由()个字组成的先进先出循环队列。

Pentiun 微处理器的地址线是32根，Pentium Pro、Pentium Ⅱ、Pentium Ⅲ和Pentium 4微处理器的地址线是【 】根。

在下图所示的VxWorks&windML平台组成图中，A应为【71】程序，B应为【72】程序。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。

在利率为10％的条件下，1至3年期的复利现值系数分别为0．909、0．826、0．751，则3年期的年金现值系数是()

某尿毒症病人，厌食、恶心、呕吐加重，呼气有尿臭味，今晨刷牙时，牙龈出血较多，正确的护理是（）

患儿男，5岁，主诉因上下肢暗红色出血性皮疹5天入院。尿红细胞(＋＋)。双下肢皮肤有散在大小不等、暗红色皮疹，双膝关节肿胀、有触痛，腹软，下腹无压痛，无反跳痛。最可能的诊断是

医学伦理学是

关于柱式桥墩、墩柱配筋的说法，正确的有()。【2012年真题】

承运人签发倒签提单属于具有欺骗性质的行为。()

在培训计划实施的初期，保证计划达到预期效果的关键之处有()。

对于经济法主体，可以从多种不同的角度，作出不同的分类。对此，下列说法错误的是()。

下面有关ASCII码字符集的叙述中，错误的是(　　　)。

图像文件有多种不同格式。下面有关常用图像文件的叙述中，错误的是(　　　)。

Pentiun　微处理器的地址线是32根，Pentium　Pro、Pentium　Ⅱ、Pentium　Ⅲ和Pentium　4微处理器的地址线是【　　】根。