首页
登录
从业资格
在具有n(n>0)个顶点的简单无向图中,最多含有( )条边。A.n(n-1)
在具有n(n>0)个顶点的简单无向图中,最多含有( )条边。A.n(n-1)
考试题库
2022-08-02
20
问题
在具有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
随机试题
[originaltext]M:Paula,willyoubereadytoleaveateight?Theweatherisnot
【S1】[br]【S6】O从语法结构看,该题应填入一个形容词,在句中作表语,选项中符合这一要求的单词有confidential和close。从句章看,空格所
Thegreenhouseeffectcausestroublebyraisingthetemperatureoftheplane
[originaltext]W:Mr.Smith,it’sapleasuremeetingyou.M:Nicetomeetyou,t
小儿急性支气管炎风寒咳嗽证的临床特点是A、喉间痰声漉漉,痰稀色白 B、干咳痰少
下列哪个速度术语适用于瓦格纳的《婚礼进行曲》?()A.Grave B.Pres
婴儿维生素D缺乏性手足搐搦症最常见的临床表现是A.手足搐搦 B.腓反射阳性
各种运输方式内外部的各个方面的构成和联系,就是( )。 A.运输系统
(2021年真题)某消防技术服务机构对某高层综合楼进行防火检查,下列检查结果中,
建立领导干部、司法机关内部人员过问案件记录和责任追究制度,规范司法人员与当事人、
最新回复
(
0
)