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

admin2010-03-29 43

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

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

答案4

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请编写函数fun，其功能是：计算并输出下列多项式的值：例如，在主函数中从键盘给n输入15，则输出为：s=2．718282。注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。请勿改动主函数mai
请编写函数fun，其功能是：判断形参n中的正整数是几位数(输入数据的位数不超过4位)，并将结果通过函数值返回。例如：若输入的数据为123，则输出结果为：输入的数字是3位。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
若有以下语句：typedefstruetS{intg；charh；}T；以下叙述中正确的是()。
有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2；}main(){inti：Aa={1，2}：
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
用链表表示线性表的优点是()。

随机试题

行政发展的根本动力来自于()
男性，67岁，一年半前出现左面部间断突发闪电样锐痛，持续时间约10～30分钟，伴同侧面部、口腔粘膜及舌前部麻木，呈进行性加重；口服卡马西平效果欠佳。查体：患侧咀嚼肌萎缩无力，角膜反射迟钝，复视。既往高血压病史8年余。头颅X线检查：可见卵圆孔及圆孔扩大，鞍背
A．固阴煎B．六味地黄丸C．大补元煎D．左归丸E．归肾丸月经先后无定期，经来量少，色淡暗，质稀，头晕耳鸣。腰骶酸痛。治疗应首选
自首次获准进口之日起5年内的进口药品，应报告该药品发生的()。
以下对风险的描述中，(　　)是正确的。
从事宣传推介基金活动的人员应当取得基金从业资格。()
注册会计师A、B正在对Q公司的会计报表进行审计，同时制订了对该公司的存货监盘计划；最后助理认为提供了相关的工作底稿由注册会汁师A、B做出判断；请代注册会计师作出相关的判断。资料一：A注册会计师正在拟定对Q公司存货的监盘计划，由助理人员实施监
人民警察应具备的法律素质，主要体现为(　　)。
周中、吴浩、郑爽和王达4个人，有且仅有一人登上过珠峰，记者采访他们时，周中说：郑爽登上了珠峰；吴浩说：我参加了那次登珠峰的活动，可惜没能登顶；郑爽说：我并没有参加那次登珠峰的活动；王达说：我是吴浩的候补，如果他没登顶，那就是我登顶了。事实上，4个人中只
设Ω是曲面∑：(x一z)2+y2=zsin2πz介于z=0与z=1之间的几何体，则几何体Ω的体积为V=________．

最新回复(0)

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

二级C

NCRE全国计算机二级

请编写函数fun，其功能是：计算并输出下列多项式的值：例如，在主函数中从键盘给n输入15，则输出为：s=2．718282。注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。请勿改动主函数mai

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

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

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2；}main(){inti：Aa={1，2}：

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。

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

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

用链表表示线性表的优点是()。

行政发展的根本动力来自于()

A．固阴煎B．六味地黄丸C．大补元煎D．左归丸E．归肾丸月经先后无定期，经来量少，色淡暗，质稀，头晕耳鸣。腰骶酸痛。治疗应首选

自首次获准进口之日起5年内的进口药品，应报告该药品发生的()。

以下对风险的描述中，( )是正确的。

从事宣传推介基金活动的人员应当取得基金从业资格。()

人民警察应具备的法律素质，主要体现为( )。

设Ω是曲面∑：(x一z)2+y2=zsin2πz介于z=0与z=1之间的几何体，则几何体Ω的体积为V=________．

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；c．b+=1；c．p+=2；}main(){inti：Aa={1，2}：

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

以下对风险的描述中，(　　)是正确的。

人民警察应具备的法律素质，主要体现为(　　)。