首页
登录
从业资格
具有n(n>0)个顶点的无向图最多含有()条边。A.n(n-1) B.n(n+
具有n(n>0)个顶点的无向图最多含有()条边。A.n(n-1) B.n(n+
最全题库
2022-08-02
57
问题
具有n(n>0)个顶点的无向图最多含有()条边。A.n(n-1)B.n(n+1)/2C.n(n-1)/2D.n(n+1)
选项
A.n(n-1)
B.n(n+1)/2
C.n(n-1)/2
D.n(n+1)
答案
C
解析
具有n个节点的无向图边最多的图是无向完全图,在无向完全图中,每个顶点与其它的n-1个顶点都有边。含有n个顶点的无向完全图共有n×(n-1)/2条边。
转载请注明原文地址:https://tihaiku.com/congyezige/2428504.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
设任意多面体的顶点数为V,边数为E,面数为F。请根据实例判断并选出正确反映
对连通图进行遍历前设置所有顶点的访问标志为false(未被访问),遍历图后得到一
已知某带权有向图G(顶点数为6,顶点编号为1至6)的邻接表如下所示, 其中表结
在具有n(n>0)个顶点的简单无向图中,最多含有()条边。A.n(n-1)
有6个顶点的图G的邻接表如下所示,以下关于图G的叙述中,正确的是()。
对于下图,从顶点1进行深度优先遍历时,不可能得到的遍历序列是();若将该图用
对于下图,从顶点1进行深度优先遍历时,不可能得到的遍历序列是();若将该图用
对于下面的有向图,其邻接矩阵是一个(1)的矩阵,采用邻接链表存储时,顶点0的表结
对于连通无向图G,以下叙述中,错误的是( )A.G中任意两个顶点之间存在路径
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
随机试题
CrypticColoringCrypticcoloringisbyfarthe
Fewpeoplewouldeverthinkofbeginninganewjobwhentheyareold,butAn
A英国地理。题目问英国最大的湖泊是什么湖,答案是LakeNeagh(内伊湖)。英格兰西北部的湖区(theLakeDistrict)是英国著名的旅游景点,也
按成孔方法不同,混凝土灌注桩分为钻孔灌注桩、沉管灌注桩、入工挖孔灌注桩、静压桩。
茎方柱形,断面中间有白色髓,轮伞花序腋生的药材是A.荆芥 B.薄荷 C.藿香
内生肌酐清除率正常值为A.50~70ml/min B.120~150ml/mi
,降糖药中,普通胰岛素发挥降糖作用需A.口服给药B.注射给药C.吸入给药D.喷鼻
患者女性,50岁,有冠心病病史。主诉近日乏力,易出汗,而且脾气暴躁,吃饭多而体重
位于市区的某自营出口生产企业,2022年3月增值税应纳税额为-280万元,出口货
下列各项中,属于项目合伙人应当在审计过程中复核的内容有( )。A.与重大事项有关
最新回复
(
0
)