首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
admin
2016-03-29
23
问题
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
选项
A、n
B、n+1
C、n一1
D、n/2
答案
C
解析
在无向图中,如果从一个顶点v
i
到另一个顶点v
j
(i≠j)有路径,则称顶点v
i
和v
j
是连通的。如果图中任意两顶点都是连通的,则称该图是连通图。所以具有n个顶点的连通无向图至少有n一1条边。
转载请注明原文地址:https://kaotiyun.com/show/d1Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1961年10月,在苏共二十二大上,赫鲁晓夫宣布苏联基本建成共产主义的时间是()。
关于“尊王攘夷”运动,不正确的说法是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
“二战”后,美国以经济手段扶植和控制西欧的表现是()。
德里苏丹国前三位苏丹均为奴隶,同时皆属于()。
第三次科技革命对社会经济结构的影响是()。
论述欧洲一体化进程及其影响。
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
在协议数据单元中,控制信息所不包括的内容是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:请说明系统处于不安全状态;
随机试题
甲硝唑适用于治疗
叶酸缺乏致巨幼细胞性贫血的临床表现不包括
初次妊娠,已孕40天的健康妇女,要求终止妊娠,首选的方法是
某公司因合同纠纷的诉讼时效问题咨询律师。关于律师的答复,下列哪些选项是正确的?
税款征收方式是税务机关对纳税人应纳税款确定从计算到缴库所采取的具体方法。因此税款征收方式完全一样。()
销售活动分析报告对于实际工作的作用主要有()。
我国国内首个以浮动车轨迹作为数据基础的“互联网+信号灯”落地济南经十路,经过一段时间的使用,已显示出一定的成效,经十路早晚高峰期间的交通延误时间均下降超过10%。下列有关“互联网+信号灯”的说法错误的是()。
Thinkofthosefleetingmomentswhenyoulookoutofanaeroplanewindowandrealisethatyouareflying,higherthanabird.No
WhatisJennygoingtodo?
【B1】【B8】
最新回复
(
0
)