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

admin2017-11-14 29

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

上海机器织布局
()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。
“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()
下列哪个文件标志着“文化大革命”的发起?()
阅读材料，回答以下问题：一、大清帝国之皇统，万世不易。二、皇帝神圣，不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序，于宪法规定之。五、宪法由资政院起草议决，皇帝颁布之。六、宪政改正提案权，属于国会。七、上院议员，由国民于法定特别资格公选之。八、总
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。
程序员利用系统调用打开I／O设备时，通常使用的设备标识是____。
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为_______。

随机试题

可引起皮质醇增多症（Cushing综合征）的是
患者，女，45岁。蛋白尿3年，尿少3天入院，全身凹陷性水肿，血压正常，血白蛋白20g／L，总胆固醇6．35mmol／L，肾功能正常，尿蛋白6g／24h，患者最可能的诊断是()
下列固定资产，以该固定资产的公允价值和支付的相关税费为计税基础的有()。
甲公司借入两笔一般借款：第一笔为2018年1月1日借入的1000万元，借款年利率为8％，期限为3年；第二笔为2018年7月1日借入的600万元，借款年利率为6％，期限为2年。该企业2018年1月1日开始购建固定资产，该企业2018年为购建固定资产而占用了一
认为迁移是具体的、有条件的迁移理论是()。
岁寒三友因其在寒冬时节仍可保持顽强的生命力而得名，是中国传统文化中高尚人格的象征，也借以比喻忠贞的友谊，岁寒三友指的是()。
A、 B、 C、 D、 D与汉字有关的考点有笔画数、封闭区域数、部分数、含有共同元素等。逐一排除可得本题规律为：第一组图形都含有元素“占”；第二组图形都含有元素“云”，故选D。
有人认为，在体力劳动者中，女工比男工一般更容易受伤。这是一种偏见。实际上，建筑工地上的受伤者绝大多数都是男性。以下哪项最为恰当地概括了上述论证中的漏洞?
真实票据理论认为商业银行的资产业务应以短期和商业性贷款为主。()
管理信息系统是集成化系统的概念，要求管理信息系统要有一个______，以指导它的各子系统的实现。

最新回复(0)

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

计算机408

学硕统考专业

上海机器织布局

()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。

“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()

下列哪个文件标志着“文化大革命”的发起?()

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。

程序员利用系统调用打开I／O设备时，通常使用的设备标识是____。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为_______。

可引起皮质醇增多症（Cushing综合征）的是

患者，女，45岁。蛋白尿3年，尿少3天入院，全身凹陷性水肿，血压正常，血白蛋白20g／L，总胆固醇6．35mmol／L，肾功能正常，尿蛋白6g／24h，患者最可能的诊断是()

下列固定资产，以该固定资产的公允价值和支付的相关税费为计税基础的有()。

认为迁移是具体的、有条件的迁移理论是()。

岁寒三友因其在寒冬时节仍可保持顽强的生命力而得名，是中国传统文化中高尚人格的象征，也借以比喻忠贞的友谊，岁寒三友指的是()。

A、 B、 C、 D、 D与汉字有关的考点有笔画数、封闭区域数、部分数、含有共同元素等。逐一排除可得本题规律为：第一组图形都含有元素“占”；第二组图形都含有元素“云”，故选D。

有人认为，在体力劳动者中，女工比男工一般更容易受伤。这是一种偏见。实际上，建筑工地上的受伤者绝大多数都是男性。以下哪项最为恰当地概括了上述论证中的漏洞?

真实票据理论认为商业银行的资产业务应以短期和商业性贷款为主。()

管理信息系统是集成化系统的概念，要求管理信息系统要有一个______，以指导它的各子系统的实现。