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

admin2010-01-17 35

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

若用8位机器码表示十进制数-101，则原码表示的形式为(8)；补码表示的形式为(9)。
在Windows操作系统中，选择一个文件图标，执行“剪切”命令后，“剪切”的文件放在(5)中；选定某个文件夹后，(6)，可删除该文件夹。
在Word的编辑状态，若选择了表格中的一行，执行了表格菜单中的“删除列”命令，则(1)；若要对当前正在编辑的文件加“打开权限密码”，则应该选择(2)，然后按相关提示操作即可。
C++　is　used　with　proper(71)design　techniques.
在国标GB2312-80标准编码中，若某汉字的机内码为OBOAEH，则该字的国标码是(3)。
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中，除了(12)外，大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
Computer　hardware　engineers　research,　design,　develop,　and　test　computer　hardware　and　supervise　its　manufacture　and(72).　Hardwar
The　smallest　physical　units　on　a　hard　disk　are　called(69)
Thefollowingsuggestionsincrease"Programs"(1)andmakethemeasierto(2)：1．Useastandardindentiontechnique,blankli
(74)is　a　network　layer　device　that　supports　multiple　LAN　interfaces　and　segments　LANs　into　smaller　collision　and　broadcast　domai

随机试题

______abigholeontheroad,thecarwasstopped.
A、黄体囊肿B、多囊卵巢C、黄素囊肿D、浆液性囊腺瘤E、巧克力囊肿与痛经有关的病变是
橡胶产品中，属于特种橡胶的有()。
局域网的拓扑结构主要包括（）。
在世界范围内，严格意义上的学校教育系统基本形成于()
陈某看中某一套住房，应销售方要求先付款3万元，销售方出具“收定金叁万元”的收据。后陈某放弃购买，销售方认为是陈某的原因导致房屋买卖合同不能订立，故已收取的3万元不予退还。对这一纠纷的处理，下列说法正确的是()。
Abilingualpersonissomeonewhospeakstwolanguages.Apersonwhospeaksmorethantwolanguagesiscalled"multilingual"(al
1903年6月，在上海《苏报》发表《驳康有为论革命书》，批驳康有为所谓“中国之可立宪，不可革命”的谬论的资产阶级革命家是（）。
如图1所示，某校园网使用10Gbps的POS技术与CERNET相连，POS接口的帧格式使用SDH。路由协议的选择方案是校园网采用OSPF动态路由协议，校园网与CERNET的连接使用静态路由协议。另外，还要求在路由器R3上配置一个loopback接口，接口的
Paula:Thefutureisdeterminedbytheactionsofthepresentday.Theresponsibilitywehaveforthefuturebeginswhenwe

最新回复(0)

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

程序员上午基础知识考试

软考初级

若用8位机器码表示十进制数-101，则原码表示的形式为(8)；补码表示的形式为(9)。

在Windows操作系统中，选择一个文件图标，执行“剪切”命令后，“剪切”的文件放在(5)中；选定某个文件夹后，(6)，可删除该文件夹。

在Word的编辑状态，若选择了表格中的一行，执行了表格菜单中的“删除列”命令，则(1)；若要对当前正在编辑的文件加“打开权限密码”，则应该选择(2)，然后按相关提示操作即可。

C++ is used with proper(71)design techniques.

在国标GB2312-80标准编码中，若某汉字的机内码为OBOAEH，则该字的国标码是(3)。

Computer hardware engineers research, design, develop, and test computer hardware and supervise its manufacture and(72). Hardwar

The smallest physical units on a hard disk are called(69)

Thefollowingsuggestionsincrease"Programs"(1)andmakethemeasierto(2)：1．Useastandardindentiontechnique,blankli

(74)is a network layer device that supports multiple LAN interfaces and segments LANs into smaller collision and broadcast domai

______abigholeontheroad,thecarwasstopped.

A、黄体囊肿B、多囊卵巢C、黄素囊肿D、浆液性囊腺瘤E、巧克力囊肿与痛经有关的病变是

橡胶产品中，属于特种橡胶的有()。

局域网的拓扑结构主要包括（）。

在世界范围内，严格意义上的学校教育系统基本形成于()

Abilingualpersonissomeonewhospeakstwolanguages.Apersonwhospeaksmorethantwolanguagesiscalled"multilingual"(al

1903年6月，在上海《苏报》发表《驳康有为论革命书》，批驳康有为所谓“中国之可立宪，不可革命”的谬论的资产阶级革命家是（）。

Paula:Thefutureisdeterminedbytheactionsofthepresentday.Theresponsibilitywehaveforthefuturebeginswhenwe

C++　is　used　with　proper(71)design　techniques.

Computer　hardware　engineers　research,　design,　develop,　and　test　computer　hardware　and　supervise　its　manufacture　and(72).　Hardwar

The　smallest　physical　units　on　a　hard　disk　are　called(69)

(74)is　a　network　layer　device　that　supports　multiple　LAN　interfaces　and　segments　LANs　into　smaller　collision　and　broadcast　domai