首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是_______。
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是_______。
admin
2015-12-30
48
问题
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是_______。
选项
A、6
B、15
C、16
D、21
答案
C
解析
要保证无向图G在任何情况下都是连通的,即任意变动图G中的边,G始终保持连通,首先需要G的任意6个结点构成完全连通子图G1,需n(n-1)/2=6×(6-1)/2=15条边,然后再添一条边将第7个结点与G1连接起来,共需16条边。
转载请注明原文地址:https://www.kaotiyun.com/show/CBRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在1875年宪法中关于法国立法权的叙述,不正确的是()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。
论述赫鲁晓夫改革的背景、主要内容及作用。
谈谈宗法制的内容和作用。
下列选项中,()不属于日本在东北推行的殖民统治。
中古时代实行索贡巡行赋税征收方式的国家是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是____。
随机试题
McNeal分区法中的前列腺非腺体区
咨询师在进行咨询的过程中,应该遵循的原则。
A.110℃以上B.300℃~500℃C.500℃~1000℃D.1000℃~1200℃E.1700℃中熔铸造合金熔点是
男,62岁。突然出现剧烈头痛和呕吐8小时。无发热,否认高血压病史。体检:神清,体温36.9℃,血压120/80mmHg;右侧瞳孔直径3.5mm,对光反射消失,上睑下垂,眼球向上、向内、向下不能;颈项强直,Kemig征阳性。头CT示脑正中裂及右大脑外侧裂、枕
以下为减弱磺酰脲类口服降糖药作用的是
诚信的内涵包括()。
试述产业内贸易发生原因。
Itisanastonishingfactthattherearelawsofnature,rulesthatsummarizeconveniently(1)_____qualitativelybutquantitati
Thecityissaidbythelocalpeople________thechancetoholdtheOlympicGames.
Thewomanstoppedthecarbecause______.Thehitchhikerleftthebagwithaguninitbehindbecause______.
最新回复
(
0
)