首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设某强连通图中有n个顶点,则该强连通图中至少有( )条边。
设某强连通图中有n个顶点,则该强连通图中至少有( )条边。
admin
2020-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
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
民谚有“础润而雨”的说法,作为劳动人民千百年来宝贵劳作经验的总结,它的主要科学依据体现在()的变化通过“础润”的形式表现出来,从而预示着天气的变化。
创设幼儿园物质环境时,小班环境要有结构简单、色彩鲜艳、富有感官刺激等特点;中班环境在小班的基础上要突出操作性;大班环境要突出探索性和实验材料的丰富性。这主要体现了幼儿园物质环境创设原则中的()。
学生李某多次违反学校管理制度,学校对李某可以采取的管教方式是()。
木星上的知识之光之前我们曾提到,小孩子的感知机制和物理学家抽象的思维飞跃有异曲同工之妙,下面就用一个具体的例子来说明这一点。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
)