设无向图的顶点个数为n，则该图最多有( )条边。

admin2014-10-20 28

问题设无向图的顶点个数为n，则该图最多有( )条边。

选项 A、n一1
B、n(n一1)／2
C、n(n+1)／2
D、0

答案B

解析无向图G中边数目的取值范围：0＜=e＜=n(n—1)／2。有n(n一1)／2条边的无向图称为完全图。

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

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

一般情况下，一日当中人体体温最高的时间为()。
混凝土立方体标准试件的边长是200mm。()
对下图所示连续梁，求整体刚度矩阵元素K11、K12、K13。
下列哪个结构的半边结构不是图(a)所示结构?()
1911年，标志辛亥革命达到高潮的起义是()
近代资本主义政体的建立是资本主义生产方式的有力保障。请根据下面的材料回答问题。材料一“国王仍然是国家的主人，但是已经不理国家大事了。”材料二人们把他弥留之际交给华盛顿夫人的遗嘱打开之后发现，那份遗嘱是他在七月份亲自仔细拟好的，在头几条
明治政府()政策，主要是在国家扶植下，按照西方的方式发展资本主义经济。
与气的生成密切相关的脏是：()
金元四大家中，“养阴派”的代表人物是()

随机试题

成年男性体液总量大约占体重的比值是
【背景资料】某公司承建某大学办公科研综合楼项目，在装饰装修阶段，大学城建设单位追加新建校史展览馆，紧临在建办公科研综合楼。总建筑面积2160m2，总造价408万元，工期10个月。屋面设女儿墙，屋面防水材料采用SBS卷材。考虑到工程较小、
会计软件应当具有对机内会计数据进行查询的功能。数据查询功能应满足国家统一的会计制度规定的内容和格式要求。()
Excel提供的工作表范围为128列。()
传统学派认为，单极从根本上是不稳定的，美国任何轻微的违规之举都有可能引发危险的动荡。有人认为情况正好相反：单极是持久的，也是和平的，最大的危险是美国的行动太少。作为一个拥有无可争议的优势的国家，美国比任何国家更有可能轻视这一国际系统和总的挑战。但由于这一系
MissUniversetookplaceinAthens,Greece.Thejuntawasstillinpower.Isawaheckofalotofjeepsandtroopsandmachine
VisualFoxPro的系统数菜单，其主菜单是一个
在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用。说明该种内存变量的命令是(　　)。
A.divisionB.sufficientC.constantD.depthsE.exteriorF.whereasG.stableH.provedI.externalJ.measuringK.environme
_____isannouncedinthepapers,ourcountryhaslaunchedalargescalemovementagainstsmugglingandfraudulentactivitiesin

最新回复(0)

设无向图的顶点个数为n，则该图最多有( )条边。

计算机科学与技术

普高专升本

一般情况下，一日当中人体体温最高的时间为()。

混凝土立方体标准试件的边长是200mm。()

对下图所示连续梁，求整体刚度矩阵元素K11、K12、K13。

下列哪个结构的半边结构不是图(a)所示结构?()

1911年，标志辛亥革命达到高潮的起义是()

明治政府()政策，主要是在国家扶植下，按照西方的方式发展资本主义经济。

与气的生成密切相关的脏是：()

金元四大家中，“养阴派”的代表人物是()

成年男性体液总量大约占体重的比值是

会计软件应当具有对机内会计数据进行查询的功能。数据查询功能应满足国家统一的会计制度规定的内容和格式要求。()

Excel提供的工作表范围为128列。()

MissUniversetookplaceinAthens,Greece.Thejuntawasstillinpower.Isawaheckofalotofjeepsandtroopsandmachine

VisualFoxPro的系统数菜单，其主菜单是一个

在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用。说明该种内存变量的命令是( )。

A.divisionB.sufficientC.constantD.depthsE.exteriorF.whereasG.stableH.provedI.externalJ.measuringK.environme

_____isannouncedinthepapers,ourcountryhaslaunchedalargescalemovementagainstsmugglingandfraudulentactivitiesin

在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用。说明该种内存变量的命令是(　　)。