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

admin2013-01-23 64

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

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个按钮，然后编写如下的事件代码。在按钮上单击，输出为()。PrivateFunctionfun(xAsInteger，yAsInteger)StaticmAsIntegerStati
若在Shape控件内以Fillstyle属性所指定的图案填充区域，而填充图案线条的颜色由FillColor属性指定，非线条的区域由BackColor属性填充，则应()。
窗体的()方法可把窗体隐藏起来，但不从内存中卸载。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序()。
如果x为整数且|x|＞=100，则打印“OK”，否则打印“Error”，表示这个条件的单行格式If语句是
假定窗体的名称(Name属性)为Form1，则将窗体的标题设置为“等级考试”的语句为
设在工程中有一个标准模块，其中定义了如下记录类型TypeBooksNameAsString*10TelNumAsString*20EndType在窗
在程序代码中将图片文件mypic.jpg装入图片框Picture1的语句是______。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
下面不属于软件设计原则的是

随机试题

内源性血液凝固过程一般开始于()。
某女，证见月经四、五十日一行，量少，色淡，质粘，头晕体胖，心悸气短，脘闷恶心，带下量多，舌淡胖，苔白腻，脉滑。证属（　　）。
A．泼尼松B．氢化可的松C．地塞米松D．倍他米松E．氟氢化可的松局部抗炎作用较弱的长效糖皮质激素是()
2018年9月，鞍山市检查人员对某药房监督检查时，发现销售的阿卡波糖片等药品不能提供合法购进票据。经立案调查，当事人在未索要合法票据、未核实销售人员资质的情况下，因贪图便宜从个人手中购买上述药品，无法说明药品的来源渠道，造成了药品流向的不可追溯。该药房违反
资本公积项目在满足一定的条件时可以重新分类确认为损益成为企业利润的一部分。()
甲公司与李某签订一份2年期劳动合同。双方在劳动合同中约定：试用期3个月，试用期间李某的工资按约定工资(月薪1600元)的60％执行。如在劳动合同履行期间甲公司发生经营方式调整，则劳动合同即行终止，甲公司无需向李某支付经济补偿。要求：根据上述资料，分析回答
紧急避险与正当防卫的主体范围一致。()
当前工资表中有108条记录，当前记录号为8，用SUM命令计算工资总和时，若缺省[范围]短语，则系统将______。
以下叙述中正确的是()。
有如下程序段：PublicSubxy(aAsInteger,bAslnteger)DimtAsIntegerDot=-aModba=b：b=tLoopW

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个按钮，然后编写如下的事件代码。在按钮上单击，输出为()。PrivateFunctionfun(xAsInteger，yAsInteger)StaticmAsIntegerStati

若在Shape控件内以Fillstyle属性所指定的图案填充区域，而填充图案线条的颜色由FillColor属性指定，非线条的区域由BackColor属性填充，则应()。

窗体的()方法可把窗体隐藏起来，但不从内存中卸载。

在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序()。

如果x为整数且|x|＞=100，则打印“OK”，否则打印“Error”，表示这个条件的单行格式If语句是

假定窗体的名称(Name属性)为Form1，则将窗体的标题设置为“等级考试”的语句为

设在工程中有一个标准模块，其中定义了如下记录类型TypeBooksNameAsString*10TelNumAsString*20EndType在窗

在程序代码中将图片文件mypic.jpg装入图片框Picture1的语句是______。

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

下面不属于软件设计原则的是

内源性血液凝固过程一般开始于()。

某女，证见月经四、五十日一行，量少，色淡，质粘，头晕体胖，心悸气短，脘闷恶心，带下量多，舌淡胖，苔白腻，脉滑。证属（ ）。

A．泼尼松B．氢化可的松C．地塞米松D．倍他米松E．氟氢化可的松局部抗炎作用较弱的长效糖皮质激素是()

资本公积项目在满足一定的条件时可以重新分类确认为损益成为企业利润的一部分。()

紧急避险与正当防卫的主体范围一致。()

当前工资表中有108条记录，当前记录号为8，用SUM命令计算工资总和时，若缺省[范围]短语，则系统将______。

以下叙述中正确的是()。

有如下程序段：PublicSubxy(aAsInteger,bAslnteger)DimtAsIntegerDot=-aModba=b：b=tLoopW

设在工程中有一个标准模块，其中定义了如下记录类型TypeBooksNameAsString10TelNumAsString20EndType在窗

某女，证见月经四、五十日一行，量少，色淡，质粘，头晕体胖，心悸气短，脘闷恶心，带下量多，舌淡胖，苔白腻，脉滑。证属（　　）。