设某强连通图中有n个顶点，则该强连通图中至少有( )条边。

admin2020-01-17 34

问题设某强连通图中有n个顶点，则该强连通图中至少有( )条边。

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

答案C

解析在一个有向图中，若从节点i到节点j有路径，并且节点j到i有路径，那么该图为强连通图。当强连通图中存在一个环时，边数最少，因此至少n条边。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

民谚有“础润而雨”的说法，作为劳动人民千百年来宝贵劳作经验的总结，它的主要科学依据体现在()的变化通过“础润”的形式表现出来，从而预示着天气的变化。
创设幼儿园物质环境时，小班环境要有结构简单、色彩鲜艳、富有感官刺激等特点；中班环境在小班的基础上要突出操作性；大班环境要突出探索性和实验材料的丰富性。这主要体现了幼儿园物质环境创设原则中的()。
学生李某多次违反学校管理制度，学校对李某可以采取的管教方式是()。
木星上的知识之光之前我们曾提到，小孩子的感知机制和物理学家抽象的思维飞跃有异曲同工之妙，下面就用一个具体的例子来说明这一点。1610年，伽利略把他刚刚制作出来的第一架望远镜对准了满天繁星。值得一提的是，那时候行星和恒星的区别还远不像现在
没有发动机的过山车，自高处下滑，速度越来越大，到达斜坡底部时速度最大，足以使车体冲上下一个斜坡。使过山车保持运动状态，冲上下一个斜坡的是()。
建立系统论的科学家是()。
网络信息资源是指以()形式记录的，以()形式表达的，分布式存储在网络计算机的磁介质、光介质以及各类通信介质上，并通过计算机()方式进行传递的信息内容的集合。
根据以下诗歌内容，按描述春、夏、秋、冬的顺序排列，正确的一项是()①墙角数枝梅，凌寒独自开。遥知不是雪，为有暗香来。②独在异乡为异客，每逢佳节倍思亲。遥知兄弟登高处，遍插茱萸少一人。③夜热依然午热同，开门小立月明中。竹深树密虫鸣处，时有微凉
A、 B、 C、 D、 D从题干图形的特点来看，一般会考查黑白圆的个数以及位置关系，从数量上无法找出合适规律时，我们来看它们的位置关系。黑色圆依次在白色圆的上、右、下、左(顺时针)方向出现，应选择一个黑色圆位
帧中继所提供的服务属于__________复用，是在X．25基础上简化了__________。()

随机试题

患儿，女，26个月。足月产，出生体重3000g，6～7个月还分不清亲人和陌生人，18个月喜欢独自玩耍，不与周围小朋友交往，反复模仿父母讲过的话，24个月出门一定要自己选择路线，否则烦躁不安或拒绝。孤独症儿童行为量表评分为80分。该患儿可考虑诊断为
母体抗体经胎盘进入胎儿循环称为
在应急过程中，人群疏散是减少人员伤亡扩大的关键。在进行人群疏散时，应充分考虑的问题有()。
设备监理工程师在设备形成过程中投资控制的主要任务包括以下()几个方面。
C公司正在研究一项生产能力扩张计划的可行性，需要对资本成本进行估计。估计资本成本的有关资料如下：(1)公司现有长期负债：面值为1000元，票面年利率为12％，每半年付息一次的不可赎回债券；该债券还有5年到期，当前市价为1051．19元；假设发行长期债券时
初中数学新课程教学内容的价值取向。
马克思主义产生于19世纪40年代，是时代的产物，有深刻的社会根源、阶级基础和思想渊源。其阶级基础是()
IP地址中网络号的作用是()。
这点微不足道的小事，也要去麻烦别人吗?
DearSirorMadam,Manythanksforyourletter.Wearegladtohearthatyousawouradvertisementofsilkproducts,andapp

最新回复(0)

设某强连通图中有n个顶点，则该强连通图中至少有( )条边。

专业知识

国家电网招聘

民谚有“础润而雨”的说法，作为劳动人民千百年来宝贵劳作经验的总结，它的主要科学依据体现在()的变化通过“础润”的形式表现出来，从而预示着天气的变化。

创设幼儿园物质环境时，小班环境要有结构简单、色彩鲜艳、富有感官刺激等特点；中班环境在小班的基础上要突出操作性；大班环境要突出探索性和实验材料的丰富性。这主要体现了幼儿园物质环境创设原则中的()。

学生李某多次违反学校管理制度，学校对李某可以采取的管教方式是()。

没有发动机的过山车，自高处下滑，速度越来越大，到达斜坡底部时速度最大，足以使车体冲上下一个斜坡。使过山车保持运动状态，冲上下一个斜坡的是()。

建立系统论的科学家是()。

网络信息资源是指以()形式记录的，以()形式表达的，分布式存储在网络计算机的磁介质、光介质以及各类通信介质上，并通过计算机()方式进行传递的信息内容的集合。

A、 B、 C、 D、 D从题干图形的特点来看，一般会考查黑白圆的个数以及位置关系，从数量上无法找出合适规律时，我们来看它们的位置关系。黑色圆依次在白色圆的上、右、下、左(顺时针)方向出现，应选择一个黑色圆位

帧中继所提供的服务属于__________复用，是在X．25基础上简化了__________。()

母体抗体经胎盘进入胎儿循环称为

在应急过程中，人群疏散是减少人员伤亡扩大的关键。在进行人群疏散时，应充分考虑的问题有()。

设备监理工程师在设备形成过程中投资控制的主要任务包括以下()几个方面。

初中数学新课程教学内容的价值取向。

马克思主义产生于19世纪40年代，是时代的产物，有深刻的社会根源、阶级基础和思想渊源。其阶级基础是()

IP地址中网络号的作用是()。

这点微不足道的小事，也要去麻烦别人吗?

DearSirorMadam,Manythanksforyourletter.Wearegladtohearthatyousawouradvertisementofsilkproducts,andapp

帧中继所提供的服务属于复用，是在X．25基础上简化了。()