n个顶点的强连通图的边数至少有

admin2010-03-29 20

问题 n个顶点的强连通图的边数至少有

选项 A、n-1
B、n(n-1)
C、n
D、n+1

答案4

解析在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

C语言源程序名的后缀是()。
若有以下语句：typedefstruetS{intg；charh；}T；以下叙述中正确的是()。
N名学生的成绩已在主函数中放入一个带头结点的链表结构中，h指向链表的头结点。请编写函数fun，其功能是：求出平均分，并由函数值返回。例如，若学生的成绩是：85，76，69，85，9l，72，64，87，则平均分应当是：78．625。注意：部分源程序给出
在数据库系统的内部结构体系中，索引属于()。
给定程序MODIl．C中函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x
下列方法中，不属于软件调试方法的是()。
面向对象方法中，实现对象的数据和操作结合于统一体中的是
线性表的链式存储结构与顺序存储结构相比，其优点有()。

随机试题

Manyoftheworld’spollutionproblemshavebeencausedbythecrowdingoflargegroupsofpeopleintothecities.Tosupplyfor
患儿，男，10个月。腹泻3天，大便为蛋花汤样带黏液，无腥臭味。无尿8小时。眼窝凹陷极明显。血钠125mmol／L。诊断为小儿秋季腹泻。首要的处理措施是
男性，60岁，干咳，呼吸困难半年。纤支镜活检示成纤维细胞和肌成纤维细胞聚积成沿肺泡壁长轴分布的成纤维细胞灶广泛分布于病变部位的肺组织女性，50岁，发热、咳嗽、呼吸困难2个月。纤支镜活检示肺泡内肉芽组织形成，伴多种炎细胞浸润，肺泡间隔炎症轻
A．经皮肤感染B．经蜱叮咬感染C．经蚊叮咬感染D．经白蛉叮咬感染E．经口感染某犬眼周围脱毛呈“眼镜”状。皮肤脱毛、湿疹，并出现中度体温升高，贫血，体表淋巴结肿大。淋巴结穿刺物涂片、染色、镜检，见大小为4．2μm×2．1μm卵圆形、无鞭毛的虫体。
确诊急性菌痢，主要靠下列哪项检查
刘某和李某系同班同学，关系较好，李某持有招商银行的信用卡，刘某也知道该信用卡的密码。一日，刘某存李某宿舍门口见到了李某的信用卡，并未归还，而是到自动取款机上取款2万元。关于刘某的行为，下列分析正确的是：()
设=g(x)，h(x)=x2，则[h(x)]等于()。
未经国务院期货监督管理机构审核并报国务院批准，期货交易所不得从事()。
下列各项中，符合房产税纳税义务发生时间规定的有()。
(2014年真题)刘女士在餐厅就餐时，左脸不幸被火锅烫伤。刘女士向餐厅索赔无果，遂提起民事诉讼。除要求餐厅赔偿治疗费外，她还主张精神损害赔偿。关于本案，下列说法正确的是()。

最新回复(0)

n个顶点的强连通图的边数至少有

二级C

NCRE全国计算机二级

C语言源程序名的后缀是()。

若有以下语句：typedefstruetS{intg；charh；}T；以下叙述中正确的是()。

在数据库系统的内部结构体系中，索引属于()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x

下列方法中，不属于软件调试方法的是()。

面向对象方法中，实现对象的数据和操作结合于统一体中的是

线性表的链式存储结构与顺序存储结构相比，其优点有()。

Manyoftheworld’spollutionproblemshavebeencausedbythecrowdingoflargegroupsofpeopleintothecities.Tosupplyfor

患儿，男，10个月。腹泻3天，大便为蛋花汤样带黏液，无腥臭味。无尿8小时。眼窝凹陷极明显。血钠125mmol／L。诊断为小儿秋季腹泻。首要的处理措施是

确诊急性菌痢，主要靠下列哪项检查

设=g(x)，h(x)=x2，则[h(x)]等于()。

未经国务院期货监督管理机构审核并报国务院批准，期货交易所不得从事()。

下列各项中，符合房产税纳税义务发生时间规定的有()。

(2014年真题)刘女士在餐厅就餐时，左脸不幸被火锅烫伤。刘女士向餐厅索赔无果，遂提起民事诉讼。除要求餐厅赔偿治疗费外，她还主张精神损害赔偿。关于本案，下列说法正确的是()。