首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个具有n个顶点的无向图中，要连通全部顶点至少需要(30)条边。
在一个具有n个顶点的无向图中，要连通全部顶点至少需要(30)条边。
admin
2010-01-17
28
问题
在一个具有n个顶点的无向图中，要连通全部顶点至少需要(30)条边。
选项
A、n
B、n+1
C、n-1
D、n/2
答案
C
解析
本题考查无向连通图的性质。无向连通图是指一次遍历能经过图中所有顶点的图，也就是说，每个项点都有与其相邻的顶点，构成最小无向连通图的条件是边数等于结点数减一。
转载请注明原文地址:https://jikaoti.com/ti/OjW7FFFM
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
A small network may only connect two computers inside a home to share a single printer and Internet(69)
An application software is any program(68)to perform a specific function directly for the user or, in some cases, for another ap
In document windows, selected text is(70).
鉴于Java的特点，它最适合的计算环境是(29)。
以太网策略中有3种监听方法，其中一种是，一旦“介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(31)监听算法。这种算法的主要特点是(32)。 CSMA/CD协议具有：中突检测功能，网络中的站点一旦检测到＞中突，就立即停
Packetswitchingisamethodofslicing(71)messagesintoparcelscalled"packets,"sendingthepacketsalongdifferentcommunic
DOM is a platform and language -(66)API that allows programs and scripts to dynamically access and update the content, structure
By using(26), a 600M -byte music CD can be compressed to 50M bytes or less. It can be streamed(downloaded in chunks) so that you
By using(26), a 600M -byte music CD can be compressed to 50M bytes or less. It can be streamed(downloaded in chunks) so that you
ByusingMP3,a600M-bytemusicCDcanbe(1)to50Mbytesorless.Itcanbestreamed(downloadedinchunks)sothatyoucanbe
随机试题
审计报告的基本类型有（）
我国的基本政治制度包括()
美国公民罗伯特在中国境内居留期间，未持有效旅行证件前往不对外国人开放的地区旅行，被当地县公安机关处以7天拘留处罚。罗伯特对此不服，前往当地一家律师事务所进行咨询。以下咨询意见正确的是：
下列会计事项会使当期所得税费用减少的有()。
下列各项中，应该计提折旧的固定资产包括()。
甲公司2×11年归属于普通股股东的净利润为1500万元，当年年初发行在外的普通股股数为1000万股，7月1日增发600万股。2×12年3月30日甲公司之前发行的400万份认股权证全部行权，甲公司因此增发400万股普通股，4月1日甲公司宣告发放股票股利，以2
()应用广泛，可用于基层生产工人的培训。
近年来，为避免煤矿安全事故的发生，很多煤矿主都加强了安全生产的重视程度。公开资料显示：2000年以前，中国煤矿事故每年死亡上万人。从2000年开始，每年事故死亡人数开始控制在7000人以下；2003年事故死亡人数为6434人；2004年死亡6027人；20
诺言：履行()
Morethan30,000driversandpassengerswhoseatinthefrontofthevehiclesarekilledorseriouslyinjuredeachyear.At
最新回复
(
0
)
