n个顶点．的连通图至少有(　　)条边。

admin2010-06-06 43

问题 n个顶点．的连通图至少有(　　)条边。

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。
请编写函数fun，它的功能是：求出ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串：123412132，输入字符为：1，则输出：3。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何
给定程序中，函数fun的功能是：统计形参S所指字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，形参S所指的字符串为：abcdef35adgh3ksdf7。输出结果为：4。请在程序的下划线处填入正确的内容并把下划线
有以下程序：#include＜stdio．h＞#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i＜N；i++)
给定程序MODll．C中函数fun的功能是：按顺序给S所指数组中的元素赋予从2开始的偶数，然后再按顺序对每五个元素求一个平均值，并将这些值依次存放在w所指的数组中。若S所指数组中元素的个数不是5的倍数，多余部分忽略不计。例如，S所指数组有14个元
有以下函数intfun(char*ps){char*p;p=ps;if(*ps==0)return0;while(*++p);return(p-ps);}该函数的功能是
软件设计中模块划分应遵循的准则是
为了建立如图所示的存储结构（即每个结点含两个域，data是数据域，next是指向结点的指针域）则在（）处填入的选项是（）。structlink{chardata;（）}node;
如果一个类至少有一个纯虚函数，那么就成为______。
在一个图中，所有顶点的度数之和等于所有边数的【　】倍。

随机试题

下列不属于旧版店铺管理软件所具有问题的是()
A．三相波，收缩期最大流速与此动脉邻近正常管腔部位最大流速比＜1．3B．三相波，收缩期最大流速与此动脉邻近正常管腔部位最大流速比>1．3C．正向单相波，收缩期最大流速与邻近正常管腔部位最大流速比为2～4D．正向单相波，收缩期最大流速与邻近正常管腔部位
患者，男，20岁。龟头新生物半年。体格检查：龟头边缘见较多环形排列的淡红色小丘疹。既往有不洁性交史。该患者诊断应首先考虑
甲于某晚9时驾驶货车在县城主干道超车时，逆行进入对向车道，撞上乙驾驶的小轿车，乙被卡在车内无法动弹，乙车内黄某当场死亡、胡某受重伤。后查明，乙无驾驶资格，事发时略有超速，且未采取有效制动措施(事实一)。甲驾车逃逸。急救人员5分钟后赶到现场，胡某因伤势过重
保险公司设立后，(　　)是指按照其注册资本总额一定的百分比向保险监督管理部门指定的单位缴存的、用于担保保险公司的偿付能力的资金。
科目汇总表账务处理程序能科学地反映账户的对应关系，且便于账目核对。()
实施科教兴国战略的根本途径之一是大力发展教育。()
一本100多页的书，被人撕掉了4张，剩下的页码总和为8037，则该书最多有多少页?
新闻客观性的要求是什么?新闻工作能够做到客观吗?为什么?(中山大学2017年研)
Statusesaremarveloushumaninventionsthatenableustogetalongwithoneanotherandtodeterminewherewe"fit"insociety.

最新回复(0)

n个顶点．的连通图至少有( )条边。

二级C

NCRE全国计算机二级

C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。

请编写函数fun，它的功能是：求出ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串：123412132，输入字符为：1，则输出：3。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何

有以下程序：#include＜stdio．h＞#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i＜N；i++)

有以下函数intfun(char*ps){char*p;p=ps;if(*ps==0)return0;while(*++p);return(p-ps);}该函数的功能是

软件设计中模块划分应遵循的准则是

为了建立如图所示的存储结构（即每个结点含两个域，data是数据域，next是指向结点的指针域）则在（）处填入的选项是（）。structlink{chardata;（）}node;

如果一个类至少有一个纯虚函数，那么就成为______。

在一个图中，所有顶点的度数之和等于所有边数的【 】倍。

下列不属于旧版店铺管理软件所具有问题的是()

患者，男，20岁。龟头新生物半年。体格检查：龟头边缘见较多环形排列的淡红色小丘疹。既往有不洁性交史。该患者诊断应首先考虑

保险公司设立后，( )是指按照其注册资本总额一定的百分比向保险监督管理部门指定的单位缴存的、用于担保保险公司的偿付能力的资金。

科目汇总表账务处理程序能科学地反映账户的对应关系，且便于账目核对。()

实施科教兴国战略的根本途径之一是大力发展教育。()

一本100多页的书，被人撕掉了4张，剩下的页码总和为8037，则该书最多有多少页?

新闻客观性的要求是什么?新闻工作能够做到客观吗?为什么?(中山大学2017年研)

Statusesaremarveloushumaninventionsthatenableustogetalongwithoneanotherandtodeterminewherewe"fit"insociety.

n个顶点．的连通图至少有(　　)条边。

有以下函数intfun(charps){charp;p=ps;if(ps==0)return0;while(++p);return(p-ps);}该函数的功能是

在一个图中，所有顶点的度数之和等于所有边数的【　】倍。

保险公司设立后，(　　)是指按照其注册资本总额一定的百分比向保险监督管理部门指定的单位缴存的、用于担保保险公司的偿付能力的资金。