首页
登录
从业资格
在具有n(n>0)个顶点的简单无向图中,最多含有( )条边。A.n(n-1)
在具有n(n>0)个顶点的简单无向图中,最多含有( )条边。A.n(n-1)
免费题库
2022-08-02
83
问题
在具有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/2427619.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
将1F的柱及柱标记粘贴至2F的正确操作是:框选1F结构平面视图中所有图元,配合使
将1F的梁及梁标记粘贴至2F的正确操作是:框选1F结构平面视图中所有图元,配合使
在建筑平面图中,每层平面图表达的内容各不相同,如()层除了表达剖切平面外,还需表
视觉样式用于控制模型在视图中显示方式,下列显示模式中显示效果最差但速度最快的是(
在总平面图中新建筑物用粗实线表示,其中()用圆点或数字表示。A.层数 B.原点
在2F(2F标高为4000mm)平面图中,创建600mm高的结构梁,将梁属性栏中
关于创建屋顶所在视图说法正确的是()。A.迹线屋顶可以在立面视图和剖面视图中创建
以下视图中不能创建轴网的是()。A.剖面视图 B.立面视图 C.平面视图
在建筑总平面图中,计划扩建的预留地用什么线型表示()。A.细实线 B.粗实线
在修改场地中,建筑红线的创建说法正确的是?()A.在三维视图中,通过输入距离和方
随机试题
Everythingintoday’sworldisgoingfasterandfaster,andtelevisioncomme
Therewasonethoughtthatairpollutionaffectedonlytheareaimmediately
ErnestHemingway(1899-1961):oneofthebestknownandmostinfluentialA
[originaltext]W:Hello,Peter.HowaboutyourJapaneselearning?M:Oh,Susan,
心理咨询中积极的倾听与适当的反馈包括可以帮助辅导者了解来访者的思维方式和性格取向
工程量小、工期短、工程图纸完整详实,报价的工程量应准确而不是估计数字的工程应采用
(2017年5月)即使走到成功边缘,也因为害怕失败而退缩,这属于()A.权威型思
短期融资券的最长期限为()天。A.30 B.60 C.90 D.36
(2008年真题)甲公司向乙企业购买一批原材料,开出一张票面金额为30万元的
《注册建造师管理规定》进一步规定,注册建造师应当履行下列义务()。A.执行技术
最新回复
(
0
)