n个顶点的连通图中边的条数至少为( )。

admin2009-01-15 27

问题 n个顶点的连通图中边的条数至少为( )。

选项 A、0
B、1
C、n-1
D、n

答案4

解析 n个顶点的连通图中边的条数至少为n-1。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞main(){inta=1，b=0：for(；a＜5；a++){if(a％2==0)break；continue；b+=a：}prin
有如下程序段：intx=12：doubley=3．141593；prinff(“％d％8．6f”，x，y)；其输出结果是()。
有以下程序：#includeintadd(intx，inty){return(x+y)；}voidmain(){ints，(*pf)()，a=1，b=2；pf=add；…}则以下函数调用语句错误的是()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
给定程序modi1．c的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
当变量c的值不为2、4、6时，值也为"真"的表达式是()。
下面选项中关于编译预处理的叙述正确的是
程序流程图中带有箭头的线段表示的是()。
在数据处理中，其处理的最小单位是()。
有以下程序structS{inta；intb；}；main(){structSa，*p=&a；a．a=99；printf("％d＼n"，___________)；}程序要求输出结构体中成员a的数据

随机试题

澄清的处理对象主要是造成水的()的悬浮物及胶体杂质。
患者，男性，14岁。突然发生右侧阴囊剧痛2小时而就诊。查体：患侧阴囊皮肤发红、水肿，睾丸肿大，有明显触痛，精索增粗。应采取的治疗措施是
45岁男性，3天前右小腿皮肤破损处略红肿，疼痛，未予重视。今日病变扩散蔓延，疼痛加剧，伴畏寒，发热。查体：体温38℃，右小腿肿胀，压痛明显，表皮发红，指压稍退色，红肿边缘界限不清。正确的诊断是
(2007年)设总体X的概率密度为其中θ＞-1是未知参数，X1，X2，…，XN是来自总体X的样本，则θ的矩估计量是()。
“买者自负”是市场经济的基本原则，因此银行对客户的选择不负任何责任，也无需对客户进行教育。()[2015年5月真题]
简述陈鹤琴关于儿童绘画发展的四个时期的观点。
自2014年11月以来，某地公安机关连续举办了多届公安民警微信、微博、微电影大赛，展示公安民警顽强拼搏、执法为民的精神风貌，弘扬主旋律，传播正能量，各界群众对此赞不绝口。公安“三微大赛”很好地展示了网络时代公安工作群众路线的价值功能有：
如果防火墙采用．NAPT技术，则该单位至少需要申请(1)个可用的公网地址。下面是防火墙接口的配置命令：fire(config)#ipaddressoutside202.134.135.98255.255.255.252fir
以下说法中，错误的一条是______。
下面程序有两个printf语句，如果第一个printf语句输出的是194，则第二个printf语句的输出结果是【】。main(){inta[10]={1,2,3,4,5,6,7,8,9,0},*p；p=aprintf(

最新回复(0)

n个顶点的连通图中边的条数至少为( )。

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){inta=1，b=0：for(；a＜5；a++){if(a％2==0)break；continue；b+=a：}prin

有如下程序段：intx=12：doubley=3．141593；prinff(“％d％8．6f”，x，y)；其输出结果是()。

有以下程序：#includeintadd(intx，inty){return(x+y)；}voidmain(){ints，(*pf)()，a=1，b=2；pf=add；…}则以下函数调用语句错误的是()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

当变量c的值不为2、4、6时，值也为"真"的表达式是()。

下面选项中关于编译预处理的叙述正确的是

程序流程图中带有箭头的线段表示的是()。

在数据处理中，其处理的最小单位是()。

有以下程序structS{inta；intb；}；main(){structSa，*p=&a；a．a=99；printf("％d＼n"，___________)；}程序要求输出结构体中成员a的数据

澄清的处理对象主要是造成水的()的悬浮物及胶体杂质。

患者，男性，14岁。突然发生右侧阴囊剧痛2小时而就诊。查体：患侧阴囊皮肤发红、水肿，睾丸肿大，有明显触痛，精索增粗。应采取的治疗措施是

45岁男性，3天前右小腿皮肤破损处略红肿，疼痛，未予重视。今日病变扩散蔓延，疼痛加剧，伴畏寒，发热。查体：体温38℃，右小腿肿胀，压痛明显，表皮发红，指压稍退色，红肿边缘界限不清。正确的诊断是

(2007年)设总体X的概率密度为其中θ＞-1是未知参数，X1，X2，…，XN是来自总体X的样本，则θ的矩估计量是()。

“买者自负”是市场经济的基本原则，因此银行对客户的选择不负任何责任，也无需对客户进行教育。()[2015年5月真题]

简述陈鹤琴关于儿童绘画发展的四个时期的观点。

如果防火墙采用．NAPT技术，则该单位至少需要申请(1)个可用的公网地址。下面是防火墙接口的配置命令：fire(config)#ipaddressoutside202.134.135.98255.255.255.252fir

以下说法中，错误的一条是______。

下面程序有两个printf语句，如果第一个printf语句输出的是194，则第二个printf语句的输出结果是【】。main(){inta[10]={1,2,3,4,5,6,7,8,9,0},*p；p=aprintf(