首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个具有n个顶点的无向图中，要连通全部顶点至少需要(30)条边。
在一个具有n个顶点的无向图中，要连通全部顶点至少需要(30)条边。
admin
2010-01-17
44
问题
在一个具有n个顶点的无向图中，要连通全部顶点至少需要(30)条边。
选项
A、n
B、n+1
C、n-1
D、n/2
答案
C
解析
本题考查无向连通图的性质。无向连通图是指一次遍历能经过图中所有顶点的图，也就是说，每个项点都有与其相邻的顶点，构成最小无向连通图的条件是边数等于结点数减一。
转载请注明原文地址:https://kaotiyun.com/show/hijZ777K
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
The maximum number of data that can be expressed by 8 bits is(72).(72)
Network(67)has full fights and permissions to all resources on a network.
PGP协议采用RSA和IDEA两种加密算法组成链式加密体系，这种方案的优点是(50)。
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(37)的说法是正确的：采用数据位为8位的异步起止方式传输数据时，其效率最高为(38)，高级数据链路控制规程(HDLC)是(39)提出的标准；HDLC帧同步标志是(40)；HDLC协议为保证帧同步
在局域网中，服务器、用户工作站、网络设备和通信介质网络软件等为基本组成部件。在下列网络设备中，(54)是必须有的网络设备。
鉴于Java的特点，它最适合的计算环境是(29)。
(74)is a complex consisting of two or more connected computing units, it is used for the purpose of data communication and resou
In enterprises, the gateway is the computer that(67)the traffic from a workstation to the outside network that is serving the We
MostIPlayer-basedproxymechanisms，suchasnetworkaddresstranslation(NAT)，onlysupportuni-directionalproxy，fromtheintern
ByusingMP3,a600M-bytemusicCDcanbe(1)to50Mbytesorless.Itcanbestreamed(downloadedinchunks)sothatyoucanbe
随机试题
A.todiscoversentencepatternsandgrammaticalrulesB.theirinterestinthelanguageandthepeopleC.tolearnfrompeople
若级数收敛(un≠0)，则必有()．
设函数z=xφ(x+y)+yψ(x+y)，其中φ，ψ有二阶偏导数．证明：
A、中性B、远中C、近中D、正中E、前伸正中位时上颌第一磨牙近中颊尖咬在下颌第一磨牙颊沟的近中为
mol刚性双原子分子理想气体，当温度为T时，其内能为()(式中R为摩尔气体常量，尼为玻耳兹曼常量)。
下列哪种类型的单位可以作为经营单位进行填制报关单?()
下列关于销售预测的趋势分析预测法的表述中，正确的有()。
下列说法或做法中不符合现行《中小学教师职业道德规范》中的“教书育人”规定和要求的是()。
根据下表，回答96-100题。全国港口2008年7月货运吞吐总量的同比增长率约为：
专家组分析认为，犯罪嫌疑人利用熟悉金融业务的便利条件故意隐瞒资金的流向，时间跨度长达7年之久，在他________的7年时间里，他肯定想过东窗事发后警方的介入-----他绝非等闲之辈！填入画横线部分最恰当的一项是：
最新回复
(
0
)
