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

admin2009-02-15 65

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

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

答案C

解析图中任意两个顶点都是连通的，这样的图称为连通图。作为一种极端情况，n个顶点的无向图中，要连通全部顶点至少需要n-1条边。

转载请注明原文地址:https://kaotiyun.com/show/7LjZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

用图表(如直方图、曲线图等)形式表示数据表有很多优点，但这些优点中不包括(70)。
Access提供多种视图模式，其中在(61)模式下，可以删除数据表中的记录。
资源记录文件位于/var/named目录下。这个目录是在以上的(1)文件中定义的。从备选选项中选择(6)～(10)处的解答。在问题4的named.abc.net文件中，出现了5种类型的记录。其中SOA是(6)，NS是(7)，MX是(8)，A是
从表1-1中为图1-1中(1)～(4)处选择合适设备名称(每个设备限选一次)。参照图1-1的网络结构，为工作站A配置Internet协议属性参数。IP地址：(12)；子网掩码：(13)：默认网关：(14)：首选DNS服
请回答以下关于Internet的联网及Internet的两个热点领域使用和操作的问题1～5，把答案填到答题纸的对应栏内.
阅读以下关于交换机VTP协议配置的技术说明，根据要求回答问题1～问题4。【说明】利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网，可以对各个子网实施不同的管理策略。利用showvtpstatus命令在某台交换机的特权模式
ICMPisshortforInternet(71)MessageProtocol，andisanintegralpartoftheInternet(72)suite(commonlyreferredtoas
ICMPisshortforInternet(71)MessageProtocol，andisanintegralpartoftheInternet(72)suite(commonlyreferredtoas
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数。【函数】main(){intnumber[20],n
阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树。【函数】BitTree*createbt(BitTree*bt){BitTr

随机试题

不属于病案质量控制范畴的是
女性，36岁。主诉头晕乏力，3年来月经量多，浅表淋巴结及肝脾未触及，血红蛋白58g/L，白细胞8×109/L，血小板185×109/L，血片可见红细胞中心淡染区扩大，网织红细胞计数0.005。除治疗病因外，还应采取哪项措施()
对水杨酸可进行前体药物的结构修饰的方法是
某供热小区建筑面积为25×104m2，供暖室外计算温度为tw’=-19℃，供暖期天数为152d，供暖日平均温度tp＝-5.7℃，室内计算温度tn=18℃，建筑物综合面积热指标qF=65W/m2。则年耗热量为()GJ。
我国目前的城市给水用()方法进行消毒。
同一幕墙工程应采用同一品牌的()配套使用。
唐朝的流刑包括()。
在单元测试过程中，可将单元从概念上划分为私有单元和公开单元。以下()是私有单元的特征。
A、Luxembourg.B、Britain.C、France.D、Holland.B
Thereisnothinglikethesuggestionofacancerrisktoscareaparent,especiallyoneoftheover-educated,eco-conscioustype

最新回复(0)

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

程序员上午基础知识考试

软考初级

用图表(如直方图、曲线图等)形式表示数据表有很多优点，但这些优点中不包括(70)。

Access提供多种视图模式，其中在(61)模式下，可以删除数据表中的记录。

资源记录文件位于/var/named目录下。这个目录是在以上的(1)文件中定义的。从备选选项中选择(6)～(10)处的解答。在问题4的named.abc.net文件中，出现了5种类型的记录。其中SOA是(6)，NS是(7)，MX是(8)，A是

从表1-1中为图1-1中(1)～(4)处选择合适设备名称(每个设备限选一次)。参照图1-1的网络结构，为工作站A配置Internet协议属性参数。IP地址：(12)；子网掩码：(13)：默认网关：(14)：首选DNS服

请回答以下关于Internet的联网及Internet的两个热点领域使用和操作的问题1～5，把答案填到答题纸的对应栏内.

ICMPisshortforInternet(71)MessageProtocol，andisanintegralpartoftheInternet(72)suite(commonlyreferredtoas

ICMPisshortforInternet(71)MessageProtocol，andisanintegralpartoftheInternet(72)suite(commonlyreferredtoas

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数。【函数】main(){intnumber[20],n

阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树。【函数】BitTree*createbt(BitTree*bt){BitTr

不属于病案质量控制范畴的是

女性，36岁。主诉头晕乏力，3年来月经量多，浅表淋巴结及肝脾未触及，血红蛋白58g/L，白细胞8×109/L，血小板185×109/L，血片可见红细胞中心淡染区扩大，网织红细胞计数0.005。除治疗病因外，还应采取哪项措施()

对水杨酸可进行前体药物的结构修饰的方法是

某供热小区建筑面积为25×104m2，供暖室外计算温度为tw’=-19℃，供暖期天数为152d，供暖日平均温度tp＝-5.7℃，室内计算温度tn=18℃，建筑物综合面积热指标qF=65W/m2。则年耗热量为()GJ。

我国目前的城市给水用()方法进行消毒。

同一幕墙工程应采用同一品牌的()配套使用。

唐朝的流刑包括()。

在单元测试过程中，可将单元从概念上划分为私有单元和公开单元。以下()是私有单元的特征。

A、Luxembourg.B、Britain.C、France.D、Holland.B

Thereisnothinglikethesuggestionofacancerrisktoscareaparent,especiallyoneoftheover-educated,eco-conscioustype

阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树。【函数】BitTreecreatebt(BitTreebt){BitTr