首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是____。
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是____。
admin
2013-04-26
79
问题
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是____。
选项
A、6
B、15
C、16
D、21
答案
C
解析
考查图的连通性。要保证无向图G在任何情况下都是连通的,即任意变动图G中的边,G始终保持连通,首先需要G的任意6个结点构成完全连通子图G1,需15条边,然后再添一条边将第7个结点与G1连接起来,共需16条边。
转载请注明原文地址:https://kaotiyun.com/show/55xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中,不属于西汉农业发展状况的是()
决定把苏联由农业国变成工业国的主要目的是()
新中国建立后发生的一次全局性、长时间的严重“左”倾错误是()。
简述格拉古兄弟改革的主要内容和历史意义。
第三次科技革命推动了国际经济的调整,表现在()。①加速了世界经济的一体化②缩小了发展中国家与发达国家的贫富差距③推动了国际产业的分工④导致了西方大国经济地位的调整
印度孔雀帝国时代,就土地占有情况而言,占全国土地的绝大部分的是()。
比较工业革命和第二次工业革命,分析英、法、德、美工业革命的过程和特点。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
TCP/IP网络中,某主机的IP地址为130.25.3.135,子网掩码为255.255.255.192,那么该主机所在的子网的网络地址是()。
随机试题
A.疏肝理气,和胃降逆B.疏邪解表,化浊和中C.消食化滞,和胃降逆D.温中化饮,和胃降逆呕吐之痰饮内阻证,宜
急性呼吸窘迫综合征正常人的
根据公路工程抗震设计规范的规定()与确定桥墩地震荷载的动力放大系数无关。
咨询公司在参加项目投标时,向雇主递交()。
输入期初余额时.上级科目的余额和累计发生数据需要手工输入。()
下列选项中,不属于设立证券登记结算机构条件的是()。
贷款承诺是在贷款意向阶段做出的书面承诺。()
2013年6月18日,中央召开党的群众路线教育实践活动工作会议,对全党开展教育实践活动进行部署。习近平强调:“开展党的群众路线教育实践活动,就是要使全党同志牢记并恪守全心全意为人民服务的根本宗旨,以优良作风把人民紧紧凝聚在一起,为实现党的十八大确定的目
1979年3月,邓小平在中共中央召开的理论工作务虚会上讲话的中心内容是()。
【B1】【B9】
最新回复
(
0
)