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

admin2009-01-15 44

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

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

将一个对象waitpoll中的一个线程移入lockpool中的方法是______。
顺序执行下面的语句后，输出的结果是______。publicclassexl6{publicstaticvoidmain(String[]args){
稳定的排序算法有______、______和______。
数据元素之间______的整体称为逻辑结构。
通过【】运算符实现对成员变量的访问和方法调用。
下面是一个Applet程序，其功能是通过两个文本框获得用户输入的两个数，按回车键计算这两个数的商。请改正程序中的错误(有下画线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。importjava．awt．
请完成以下程序，首先由一个类Example2_3实现Serializable接口，并有三个成员变量，分别为int型、double型和String型，可以用toString的方法显示这三个成员变量。在main方法中创建这个Example2_3的持久对象，根据
需求分析阶段的任务是确定
设a=3，则表达式(--a)＜＜a的值是()。

随机试题

收缩压的高低主要反映______的多少舒张压的高低主要反映______的大小
面色苍白可见
治疗腹泻的非处方药A、胰酶B、黄连素C、胃蛋白酶D、双歧三联活菌E、双八面蒙脱石肠道菌群失调性腹泻
治疗变异型心绞痛的首选药物是()。
现金日记账和银行存款日记账必须采用订本式账簿，但企业可以用银行对账单代替日记账。()
作为战略投资者的基本要求有()。
政府对进出口贸易进行干预的主要手段包括()。
间歇训练法是指重复锻炼之间有合理的休整，它是提高锻炼效果的一种常用方法。()
《继承法》第7条规定：“继承人有下列行为之一的，丧失继承权：(一)故意杀害被继承人的；(二)为争夺遗产而杀害其他继承人的；(三)遗弃被继承人的，或者虐待被继承人情节严重的；(四)伪造、篡改或者销毁遗嘱，情节严重的。”关于这一规定，下列选项中说法正确的有(
甲、乙、丙、丁、戊、己足一个家族的兄弟姐妹，已知：甲是男孩，有3个姐姐；乙有一个哥哥和一个弟弟；丙是女孩，有一个姐姐和一个妹妹；丁的年龄在所有人当中是最大的；戊是女孩，但是她没有妹妹；己既没有弟弟也没有妹妹。从上述叙述中，可以推出以下哪项结论?(

最新回复(0)

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

二级VB

NCRE全国计算机二级

将一个对象waitpoll中的一个线程移入lockpool中的方法是______。

顺序执行下面的语句后，输出的结果是______。publicclassexl6{publicstaticvoidmain(String[]args){

稳定的排序算法有、和__。

数据元素之间______的整体称为逻辑结构。

通过【】运算符实现对成员变量的访问和方法调用。

请完成以下程序，首先由一个类Example2_3实现Serializable接口，并有三个成员变量，分别为int型、double型和String型，可以用toString的方法显示这三个成员变量。在main方法中创建这个Example2_3的持久对象，根据

需求分析阶段的任务是确定

设a=3，则表达式(--a)＜＜a的值是()。

收缩压的高低主要反映的多少舒张压的高低主要反映的大小

面色苍白可见

治疗腹泻的非处方药A、胰酶B、黄连素C、胃蛋白酶D、双歧三联活菌E、双八面蒙脱石肠道菌群失调性腹泻

治疗变异型心绞痛的首选药物是()。

现金日记账和银行存款日记账必须采用订本式账簿，但企业可以用银行对账单代替日记账。()

作为战略投资者的基本要求有()。

政府对进出口贸易进行干预的主要手段包括()。

间歇训练法是指重复锻炼之间有合理的休整，它是提高锻炼效果的一种常用方法。()

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

二级VB

NCRE全国计算机二级

将一个对象waitpoll中的一个线程移入lockpool中的方法是______。

顺序执行下面的语句后，输出的结果是______。publicclassexl6{publicstaticvoidmain(String[]args){

稳定的排序算法有______、______和______。

数据元素之间______的整体称为逻辑结构。

通过【】运算符实现对成员变量的访问和方法调用。

请完成以下程序，首先由一个类Example2_3实现Serializable接口，并有三个成员变量，分别为int型、double型和String型，可以用toString的方法显示这三个成员变量。在main方法中创建这个Example2_3的持久对象，根据

需求分析阶段的任务是确定

设a=3，则表达式(--a)＜＜a的值是()。

收缩压的高低主要反映______的多少舒张压的高低主要反映______的大小

面色苍白可见

治疗腹泻的非处方药A、胰酶B、黄连素C、胃蛋白酶D、双歧三联活菌E、双八面蒙脱石肠道菌群失调性腹泻

治疗变异型心绞痛的首选药物是()。

现金日记账和银行存款日记账必须采用订本式账簿，但企业可以用银行对账单代替日记账。()

作为战略投资者的基本要求有()。

政府对进出口贸易进行干预的主要手段包括()。

间歇训练法是指重复锻炼之间有合理的休整，它是提高锻炼效果的一种常用方法。()

稳定的排序算法有、和__。

收缩压的高低主要反映的多少舒张压的高低主要反映的大小