首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
在一个具有n个顶点的完全无向图中,所含的边数等于 【 】
在一个具有n个顶点的完全无向图中,所含的边数等于 【 】
admin
2017-09-26
52
问题
在一个具有n个顶点的完全无向图中,所含的边数等于 【 】
选项
A、n(n一1)/2
B、n(n+1)/2
C、n(n一1)
D、n(n+1)
答案
A
解析
对具有n个顶点,e条边的完全无向图来讲,e=
n(n一1),可以说完全无向图是边数最多的无向图。
转载请注明原文地址:https://kaotiyun.com/show/T6kx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
正常血性恶露的持续时间为()
葡萄胎患者术后避孕的最佳方法是()
乙型肝炎疫苗主动免疫的接种时间为:出生后24小时内、_________个月、6个月。
手术后排尿的观察和护理中哪项错误()
患者,女性,60岁,因发热、尿频、尿急、尿痛及腰痛,确诊为急性肾盂肾炎。其尿常规最可能的结果是
为促进排便,手法环形按摩的方向是由()
为教育学走向科学化奠定了基础、提供了科学的方法论的是()
当新、旧刺激物十分相似,却要求做出不同反应时,最容易发生的迁移是【】
认知结构
一个栈的入栈顺序是a、b、c、d、e,如果在入栈过程中允许出栈,则从该栈不可能得到的输出序列是【】
随机试题
打好决胜全面建成小康社会的三大攻坚战是指()
水肿属风水相搏者,最佳选方是
角膜是眼睛最前面的透明部分,含有丰富的血管。()
FIDIC《土木工程施工合同条件》规定,发包人在按照履约担保提出索赔之前( )。
在Excel中,使用End键可以使活动单元格快速移到当前行的最右侧单元。()
依据《普通高中音乐课程标准(实验)》基本理念,分析课例,并对其教学过程进行点评。【课题名称】《沙家浜》【教学对象】高二选修“音乐与戏剧表演”模块的学生【教学内容】欣赏唱段《智斗》【主要目标】1.通过聆听和分析,能够感受角色所表现的不同情绪,所描绘
习近平总书记在“七一讲话”中指出的更基础、更广泛、更深厚的自信是:
()对于犹豫相当于笑里藏刀对于()
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V,E)是一个具有n个顶点的带权连通无向图,T=(U,TE)是G的最小生成树,其中U是T的顶点集,TE是T的边集,则由G构造从起始顶点u出发的最小生成树T的步骤如下:初始化U
Theworldisundergoingtremendouschanges.Theriseofglobalization,bothaneconomicandculturaltrendthathassweptthroug
最新回复
(
0
)