首页
登录
从业资格
在具有n(n>0)个顶点的简单无向图中,最多含有( )条边。A.n(n-1)
在具有n(n>0)个顶点的简单无向图中,最多含有( )条边。A.n(n-1)
免费题库
2022-08-02
40
问题
在具有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.在三维视图中,通过输入距离和方
随机试题
ChildrenbornintoaBushmansocietyofSouthAfricaarecompletelydependen
[originaltext]W:Theairqualityinthiscityisawful![8]Thepollutionlevels
为了区别红白血病与巨幼细胞贫血,下列首选的化学染色是A.POX染色 B.PAS
A.长期食用熏烤食物 B.食物中含有黄曲霉毒素 C.膳食纤维不足 D.高脂
A.白色 B.黄色 C.赤色 D.黑色 E.青色虚证、湿证常见面色是(
肺炎球菌肺炎在炎症消散后常见有A.肺部遗留纤维化 B.形成空洞,迁延不愈 C
事故隐患排查前或者排除过程中无法保证安全的,应当从危险区域内撤出作业人员,并疏散
投保人以一个保险标的同时向两家或两家以上的保险公司投保同一风险,保险金额总和超过
某评价机构承担了煤矿建设项目的安全预评价工作,并成立了评价项目组,在明确评价对象
下列关于核糖体组成和功能的叙述正确的是A.只含有rRNA B.有转运氨基酸的作
最新回复
(
0
)