单选题

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

A1/2倍

B1倍

C2倍

D4倍

正确答案

来源:www.examk.com

答案解析

相似试题
  • 若从无向图中任意一个顶点出发进行1次深度优先搜索便可以访问到该图的所有顶点,则该图一定是一个()。

    单选题查看答案

  • 请编写求N个完全数的程序。  所谓完全数是一个整数,该整数等于除自身以外的所有约数之和。例如:6是一个完全数,因为6=1+2+3;28也是一个完全数,因为28=1+2+4+7+14。  约定:通过键盘输入N的值,并且N=3。

    简答题查看答案

  • 在带权图中,两个顶点之间的路径长度是()。

    单选题查看答案

  • 有向图的邻接表的第i个链表中的边结点数目是第i个顶点的()。

    单选题查看答案

  • 下面程序的功能是输出100以内能够被3整除且个位数为6的所有正整数。请分别在程序的空白处(横线上方)填入一个表达式。

    简答题查看答案

  • 若5个元素A,B,C,D,E按此先后次序进入一个初始为空的堆栈,那么,在所有可能的出栈序列中,第一个元素为C、且第二个元素为D的出栈序列有哪些?(写出结论即可)

    简答题查看答案

  • 若具有n个顶点的无向图采用邻接矩阵存储方法,则该邻接矩阵一定为一个()。

    单选题查看答案

  • 在各种进程调度算法中,若所有进程同时到达,则平均等待时间最短的是()

    单选题查看答案

  • 积极发展混合所有制经济,是完善我国基本经济制度的重要途径。2017年9月11日,我国首条由民营资本控股的高铁——杭绍台高铁项目在浙江杭州签约。该项目预计总投资超过400亿元,其中民营联合体占比51%。中国铁路总公司占比15%,各级地方政府合计占比34%。本项目坚持风险分担、利益共享原则,构建政府和社会资本都能接受的投资回报机制,这是我国发展混合所有制经济的一个典型案例,发展混合所有制经济有利于()。

    多选题查看答案