首页
登录
从业资格
在具有n(n>0)个顶点的简单无向图中,最多含有( )条边。A.n(n-1)
在具有n(n>0)个顶点的简单无向图中,最多含有( )条边。A.n(n-1)
考试题库
2022-08-02
31
问题
在具有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
随机试题
Thenearfutureprobablywon’tlooklikethesetofa【D6】___________,butthe
Onaclear,colddayinearlyMarch2019,JustinJordan,afifth-generation
Mostpeoplehaterockmusic.【C1】______Iamnotbynatureanunreasonableor
Itisnecessarythattheamountoffatinyourfoodbelimited.A、食物中有限的脂肪是很必要的。
Apreviouslyunknowndisease,SARShasenteredourdailyvocabulary.Nowwe
对岩质边坡变形破坏影响最大的因素是: A.地下水B.地震 C.结构面充填情
个人质押贷款的特点有()。A.贷款风险较高 B.担保方式相对安全 C.
六氟化硫介质,具有()性能A.绝缘 B.灭弧 C.绝缘和灭弧 D.
(2018年11月)医疗保险是当人们生病或受到伤害后,由国家或社会给予的一种物质
下列属于内部控制局限性举例的有()。A.控制的设计和修改可能存在失误 B.控制
最新回复
(
0
)