在一个具有n个顶点的无向图中，要连通全部顶点至少需要(30)条边。

admin2010-01-17 34

问题在一个具有n个顶点的无向图中，要连通全部顶点至少需要(30)条边。

选项 A、n
B、n+1
C、n-1
D、n/2

答案C

解析本题考查无向连通图的性质。无向连通图是指一次遍历能经过图中所有顶点的图，也就是说，每个项点都有与其相邻的顶点，构成最小无向连通图的条件是边数等于结点数减一。

转载请注明原文地址:https://jikaoti.com/ti/OjW7FFFM

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

(49)不属于计算机病毒防治策略。
Network(67)has　full　fights　and　permissions　to　all　resources　on　a　network.
只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全5个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。
A　small　network　may　only　connect　two　computers　inside　a　home　to　share　a　single　printer　and　Internet(69)
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中，除了(12)外，大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
An　application　software　is　any　program(68)to　perform　a　specific　function　directly　for　the　user　or,　in　some　cases,　for　another　ap
WAP　uses(71),　which　includes　the　Handheld　Device　Markup　Language　(HDML)　developed　by　Phone.com.　WML　can　also　trace　its　roots　to　
有关Internet邮件使用的常用关键字说明，选项(40)是错误的。
C++fullysupports______programming.

随机试题

能反映急性心肌损伤的理想的生化标志物应具备的特性中不包括
某养鹅场的鹅25日龄时发病，病鹅体温升高，精神不振，食欲减退，呼吸困难，咳嗽，有黏液性鼻液，下痢，排出带血色或绿色粪便，病程长的鹅出现神经症状。剖检见食管有散在的白色或带黄色的坏死灶，腺胃和肌胃黏膜有坏死或出血，肠道有广泛的糜烂性坏死灶并伴有出血。最可
治疗艾滋病的药物有()。
在会计职业道德教育中处于核心地位的是()。
执业文书按性质的不同，可以分为()。
凯恩斯主义认为刺激经济的有效手段是实行()。
与冠心病有关的营养因素有()。
在小组工作中，社会工作者发现小田自从进入小组后就不怎么说话，多数时候坐在那里静静地听着，眼睛看着说话的人，不住地点头，而且，每次要求成员发表意见时，他都摇摇头，表示自己没什么说的。面对这种情况，下列社会工作者所采取的做法中，较妥当的是()。[201
根据法律救济的渠道分类，下列属于国家机关运用国家强制力实施的法律救济渠道的是()。
MBTE是一种汽油添加剂，在生产无铅、低烟汽油时经常用到。一项关于使用MBTE的炼油工人的调查发现，有相当多的工人都会出现头痛、疲劳和呼吸急促的症状。由于含MBTE的汽油很快就会得到广泛的应用，所以我们可以预期，头痛、疲劳和呼吸急促等症状的发生率会增加。以

最新回复(0)

在一个具有n个顶点的无向图中，要连通全部顶点至少需要(30)条边。

程序员上午基础知识考试

软考初级

(49)不属于计算机病毒防治策略。

Network(67)has full fights and permissions to all resources on a network.

只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全5个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。

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

WAP uses(71), which includes the Handheld Device Markup Language (HDML) developed by Phone.com. WML can also trace its roots to

有关Internet邮件使用的常用关键字说明，选项(40)是错误的。

C++fullysupports______programming.

能反映急性心肌损伤的理想的生化标志物应具备的特性中不包括

治疗艾滋病的药物有()。

在会计职业道德教育中处于核心地位的是()。

执业文书按性质的不同，可以分为()。

凯恩斯主义认为刺激经济的有效手段是实行()。

与冠心病有关的营养因素有()。

根据法律救济的渠道分类，下列属于国家机关运用国家强制力实施的法律救济渠道的是()。

Network(67)has　full　fights　and　permissions　to　all　resources　on　a　network.

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

WAP　uses(71),　which　includes　the　Handheld　Device　Markup　Language　(HDML)　developed　by　Phone.com.　WML　can　also　trace　its　roots　to　