首页
登录
从业资格
在具有n(n>0)个顶点的简单无向图中,最多含有( )条边。A.n(n-1)
在具有n(n>0)个顶点的简单无向图中,最多含有( )条边。A.n(n-1)
考试题库
2022-08-02
67
问题
在具有n(n>0)个顶点的简单无向图中,最多含有( )条边。A.n(n-1)B.n(n+1)C.n*(n-1)/2D.n*(n+1)/2
选项
A.n(n-1)
B.n(n+1)
C.n*(n-1)/2
D.n*(n+1)/2
答案
C
解析
本题考查图结构基础知识。对于n个顶点的简单无向图,每个顶点最多与其余的n-1个结点邻接(若两个顶点之间有边,则称为邻接),因此,最多有n(n-1)条边,同时,由于边没有方向,因此一条边关联的两个顶点,邻接关系被计算了两次,所以边的个数为n(n-1)/2。
转载请注明原文地址:https://tihaiku.com/congyezige/2407222.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
一个程序的控制流图中有5个节点、9条边,在测试用例数最少的情况下,确保程
假设在程序控制流图中,有14条边,10个节点,则控制流程图的环境复杂性V(G)等
在程序控制流图中,有8条边,6个节点,则控制流程图的环路复杂性VG.等于(
从数据库管理系统的角度看,数据库系统一般采用如下图所示的三级模式结构。图中①②处
从数据库管理系统的角度看,数据库系统一般采用如下图所示的三级模式结构。图中①②处
假设某计算机系统中进程的三态模型如下图所示,那么图中的a、b、c、d处应分别填写
某系统的进程状态转换如下图所示。图中1、2、3和4分别表示引起状态转换时的不同原
下图中,类Product和ConcreteProduct的关系是(),类Conc
随机试题
Itisclearthatwearerapidlybecomingaglobalculture.Newformsofinfo
PreventingCrossCulturalMiscommunicationMiscommunicationshappenallthetime
Completethenotesbelow.WriteNOMORETHANONEWORDORANUMBERforeachanswe
Wearenotatallsympathetic______herproposal.A、toB、withC、forD、inA题意为:我们
Therearefivebasicfunctionsofanewspaper:toinform,tocomment,tope
Asfarashobbiesareconcerned,Janeandhersister______(几乎没有什么共同之处).havelitt
长期服用HMG-CoA还原酶抑制剂.可能导致()A:A/G值低于1 B:γ-谷
“一刀切”这一教育教学要求违背了人的身心发展的()。A.阶段性 B.互补性
红外测温检测前,应了解相关设备数量、型号、制造厂家、安装日期等信息以及运行情况,
小儿语言发育三个阶段的顺序是A、发音、理解、表达 B、理解、表达、发音 C、
最新回复
(
0
)