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

admin2011-06-01 43

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

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

答案C

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

假设在数据库表的表设计器中，字符型字段"性别"已被选中，正确的有效性规则设置是(　　)。
在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是(　　)。
表格控件的数据源可以是(　　)。
在表单中为表格控件指定数据源的属性是(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
浮点型数据中，______类型具有占内存少、运算快的优点。
循环链表的主要优点是

随机试题

医院某科室的护士长属于（）
试论政策研究与政策分析的区别。
按照建设工程承发包方式，建设工程合同类型有()。
某房地产开发商没有按照合同的约定及时支付工程款，则在诉讼时效期间发生(　　)的情况下符合诉讼时效中断，诉讼时效需要重新计算。
一般资料：刘某，男性，14岁，初中二年级学生。案例介绍：刘某性格内向，遵守纪律，学习认真，热情助人，人际关系良好，很受同学的喜欢。刘某喜欢看科幻片和动画片，对埃及风土人情感兴趣，一年多前曾在母亲陪同下第一次出国去埃及旅游。当时对母亲说自己很多地方都来过，
冬日饮茶，自带几分禅意。窗外寒风呼啸，窗前水沸炉暖，茶香因为寒冷的映衬，愈发清冽，直抵心源。有人说，若要体会冬天的妙处，必经时间的淘洗与打磨，如同体会茶气一般，必要走过高山与峡谷，看尽湖泊与激流，从盼望“________”到“快日明窗闲试墨，寒泉古鼎自煎茶
首次把“教育学”作为一门独立的学科提出来与其他学科并列的是（）
从正方形四个顶点A、B、C、D及其中心0这5个点中，任取两个点，则这两点间的距离不小于该正方形边长的概率为()．
Perhapsthemostinterestingthingaboutthephenomenonoftaboobehaviorishowitcanchange【1】theyearswithinthesamesocie
A、Theman’sheart.B、Aphysicalcheckup.C、Themanwillfailtojointheteam.D、Thehealthoftheman.D细节推断题。由原文“Ijustdon’t

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假设在数据库表的表设计器中，字符型字段"性别"已被选中，正确的有效性规则设置是( )。

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是( )。

表格控件的数据源可以是( )。

在表单中为表格控件指定数据源的属性是( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

浮点型数据中，______类型具有占内存少、运算快的优点。

循环链表的主要优点是

医院某科室的护士长属于（）

试论政策研究与政策分析的区别。

按照建设工程承发包方式，建设工程合同类型有()。

某房地产开发商没有按照合同的约定及时支付工程款，则在诉讼时效期间发生( )的情况下符合诉讼时效中断，诉讼时效需要重新计算。

首次把“教育学”作为一门独立的学科提出来与其他学科并列的是（）

从正方形四个顶点A、B、C、D及其中心0这5个点中，任取两个点，则这两点间的距离不小于该正方形边长的概率为()．

Perhapsthemostinterestingthingaboutthephenomenonoftaboobehaviorishowitcanchange【1】theyearswithinthesamesocie

A、Theman’sheart.B、Aphysicalcheckup.C、Themanwillfailtojointheteam.D、Thehealthoftheman.D细节推断题。由原文“Ijustdon’t

假设在数据库表的表设计器中，字符型字段"性别"已被选中，正确的有效性规则设置是(　　)。

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是(　　)。

表格控件的数据源可以是(　　)。

在表单中为表格控件指定数据源的属性是(　　)。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。

某房地产开发商没有按照合同的约定及时支付工程款，则在诉讼时效期间发生(　　)的情况下符合诉讼时效中断，诉讼时效需要重新计算。