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

admin2009-01-15 43

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

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列叙述中，不属于结构化程序设计方法的主要原则是
事件处理机制能够让图形界面响应用户的操作，主要包括()。
下列有关数据库的描述，正确的是
下面是一个Applet程序，其功能是通过两个文本框获得用户输入的两个数，按回车键计算这两个数的商。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。源程序文件代码清单如下：importjava.awt.*；import
已知i为整型变量，关于一元运算++i和i++，下列说法正确的是()。
下列的哪个程序段可能导致错误?
下列不属于软件工程的三个要素的是()
算法的时间复杂度是指()
Java语言具有多种优点和特点，下列选项中，______反映了Java程序并行执行机制的特点。
用鼠标点击菜单项(Menultem)产生的事件是()。

随机试题

短时记忆的容量有限，应该采取哪种方法增加记忆的量（）
Echeck
患者女，22岁。因首次急起言语紊乱、自语自笑10天入院。在单位上班时，乱发短信给别人，说“我要枪毙了你等”，活动多，整天忙忙碌碌。精神状况检查：查房时，患者主动与医师打招呼，未查及幻觉、妄想。话多，思维松散，回答问题不切题。起身回病房时和医生再见，说自己没
工程建设监理招标,鉴于标的的特殊性,招标人选择中标人的基本原则是基于对投标人()的选择。
甲公司为上市公司，其20×4年度和20×5年度发生的相关交易事项如下：(1)20×4年7月1日，甲公司向乙银行借款5000万元，期限为5年，年利率为6．5％，每季末支付当季度利息，根据甲公司与乙银行签订的借款合同，上述借款只能用于甲公司的生产线扩建工程，
在运动中不慎遭遇了意外伤害后，经过简单的休息与冷敷，疼痛的状态很快就会消失。很多人以为这已经是康复的标志，其实事实并非如此，在运动损伤的后期，只有加强受伤部位的功能性锻炼，防止代谢性功能障碍的产生，这样受伤的部位才能彻底地痊愈。根据这段话，理解正确的是(
我国的房地产权属登记制度的特点包括()。
Therewasonetrueshark(鲨鱼)storythatJackcouldneverforget.Ithappened36theSecondWorldWar.ABritish37,calledtheN
A、Itmattersalot.B、Ifeelrathertiredd.C、Idon’tlikeit.D、Itdoesn’tmatter.B这一句是习惯用语，表达对别人的问候，排除选项，B最合适。
TodayIwanttohelpyouwithastudyreadingmethodknownasSQ3R.Thelettersstandforfivestepsinthereading【B1】______:S

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列叙述中，不属于结构化程序设计方法的主要原则是

事件处理机制能够让图形界面响应用户的操作，主要包括()。

下列有关数据库的描述，正确的是

下面是一个Applet程序，其功能是通过两个文本框获得用户输入的两个数，按回车键计算这两个数的商。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。源程序文件代码清单如下：importjava.awt.*；import

已知i为整型变量，关于一元运算++i和i++，下列说法正确的是()。

下列的哪个程序段可能导致错误?

下列不属于软件工程的三个要素的是()

算法的时间复杂度是指()

Java语言具有多种优点和特点，下列选项中，______反映了Java程序并行执行机制的特点。

用鼠标点击菜单项(Menultem)产生的事件是()。

短时记忆的容量有限，应该采取哪种方法增加记忆的量（）

Echeck

工程建设监理招标,鉴于标的的特殊性,招标人选择中标人的基本原则是基于对投标人()的选择。

我国的房地产权属登记制度的特点包括()。

Therewasonetrueshark(鲨鱼)storythatJackcouldneverforget.Ithappened36theSecondWorldWar.ABritish37,calledtheN

A、Itmattersalot.B、Ifeelrathertiredd.C、Idon’tlikeit.D、Itdoesn’tmatter.B这一句是习惯用语，表达对别人的问候，排除选项，B最合适。

TodayIwanttohelpyouwithastudyreadingmethodknownasSQ3R.Thelettersstandforfivestepsinthereading【B1】______:S