首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
一个具有10个顶点的无向完全图应有( )条边。
一个具有10个顶点的无向完全图应有( )条边。
admin
2014-08-29
20
问题
一个具有10个顶点的无向完全图应有( )条边。
选项
A、9
B、45
C、55
D、90
答案
B
解析
无向图G中边数目的取值范围:0<=e<=n(n一1)/2。有n(n一1)/2条边的无向图称为完全图。n(n一1)/2=10*9/2=45。
转载请注明原文地址:https://kaotiyun.com/show/ofvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
关于非特异性投射系统()。
系统的基本属性有()。
手术显微镜的照明系统一般常用6伏(150)瓦的白炽灯。()
病例书写不要求()。
预应力混凝土构件对混凝土有哪些要求?
连接件切应力计算的基础是假设()。
试求下图所示结构的自振频率和主振型,并演算主振型的正交性。
“美洲的贵金属来到西班牙就像雨点倾注于屋顶,结果全流走了。”该观点是指西班牙掠夺的大量财富
给定如下图所示的带权无向图G1。给出采用普里姆算法从顶点3出发构造最小生成树的过程。
刚体上A、B、C、D四点组成一个平行四边形,如在其四个顶点作用四个力,此四个边恰好组成封闭的力多边形。则()
随机试题
下列不属于稀释性潜在普通股的是()。
预设义
“狗彘食人食而不知检,涂有饿莩而不知发;人死,则曰:‘非我也,岁也。’是何异于刺人而杀之,曰:‘非我也,兵也?’王无罪岁,斯天下之民至焉。”分析这段话的论证方法。
男性,58岁,患右侧腹股沟斜疝病史3年。今晨便后疝突出,不能回纳,局部疼痛,伴恶心,无呕吐6小时就诊。此时首要的处理是
关于慢性,肾小球肾炎的叙述,错误的是
选定文本可用于()操作。
甲企业因经营需要,将市内某处空置厂房与乙企业的某土地使用权交换,由乙企业支付价款差额100万元:甲企业还接受丙企业以房产进行的投资,丙企业投资入股的房产市场价值为300万元。甲企业应缴纳契税()万元。(当地省级人民政府规定的契税税率为4%,金额均不
请根据下列资料完成以下设计任务:(1)设计主题系列活动,画出主题活动一览表,表题为“××年龄班××主题活动一览表”,表内分活动序号、活动名称、主要活动领域三栏呈现。(2)选择其中一个活动设计完整活动方案,内容包括:活动名称、活动目标、活动重难点、活动准
对下列农业知识的掌握有误的一项是()。
振动:频率与()在内在逻辑关系上最为相似。
最新回复
(
0
)