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

admin2020-01-17 37

问题设某强连通图中有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

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

专业知识

国家电网招聘

相关试题推荐

《教师法》第三十七条规定教师体罚学生，经教育不改的，由所在学校、其他教育机构或者教育行政部门给予行政处分或者()。
刘迪，6岁，在北京某幼儿园学习绘画数年。2015年夏天，某机构组织儿童绘画展，刘迪的画被选中参展并获得一等奖，得奖金5000元。此时刘迪父母已离异，其母张某为刘迪的监护人，刘迪之父每月给刘迪1000元抚养费。奖金应归谁所有？()
《幼儿园工作规程》中关于美育目标的规定是：“培养幼儿初步的()的情趣和能力。”
经县级人民政府批准，乡、民族乡、镇的人民政府根据()的原则，可以在本行政区域内集资办学，用于实施义务教育学校的危房改造和修缮、新建校舍，不得挪作他用。
颜色是一个心理物理量，有些颜色会使人感到温暖，如红、橙、黄色，称之为暖色调，有些颜色使人感到清凉寒冷，如蓝、青、紫色，称之为冷色调。形成这一现象的主要原因是，在我们的记忆器官里贮存有这样的信息：橙红色的太阳和火焰是温暖的；冬天青灰色的天空是寒冷的，碧蓝的湖
某集团公司有四个部门，分别生产冰箱、彩电、电脑和手机。根据前三个季度的数据统计，四个部门经理对2010年全年的赢利情况作了如下预测。冰箱部门经理：今年手机部门会赢利。彩电部门经理：如果冰箱部门今年没赢利，那么彩电部门就不会赢利。电脑部门经理：如果手机
在PowerPoint中，要插入一个在每张幻灯片中都在相同位置显示的小图片，应进行的设置是()。
微程序控制器中，每一条机器指令由若干微指令组成的微程序来解释执行。()
当进程()时，进程从执行状态变为就绪状态。
目前使用的同步时分多路复用技术的数字信号主要是PCM同步时分复用信号。()

随机试题

痿证肝肾亏虚者，其治法为痿证湿热浸淫者，其治法为
停车后的安全处理的步骤有：()。
某建筑工程监理公司自成立以来,已承揽并完成了一些中型工程项目的监理业务,建立了一定的业务关系。为了进一步占有市场,该公司负责人召集有关人员就本公司有关依法经营、加强企业管理、市场开发、竞争及承揽业务等问题进行了讨论,并分析了近一年监理作中出现的问题,最后总
二战后，征收出口税的国家主要是()。
甲公司生产产品所需某种原料的需求量不稳定，为保障产品生产的原料供应，需要设置保险储备。确定合理保险储备量的判断依据是()。
教育的最高目的是_______。
毛泽东指出，新民主主义共和国，“这是一定历史时期的形式，因而是过渡的形式，但是不可移易的必要的形式”。新民主主义国家的国体是无产阶级领导的以工农联盟为基础，包括()在内的各革命阶级的联合专政。①小资产阶级②民族资产阶级
不适用代理的情形有()。
毛泽东指出：“我们停止阶级斗争的原因，是因为半殖民地的中国，外在矛盾，大于内在矛盾，先解决外在矛盾。”当时“我们停止阶级斗争”有利于()
若变量均已正确定义并赋值，以下合法的c语言赋值语句是()。

最新回复(0)

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

专业知识

国家电网招聘

《教师法》第三十七条规定教师体罚学生，经教育不改的，由所在学校、其他教育机构或者教育行政部门给予行政处分或者()。

《幼儿园工作规程》中关于美育目标的规定是：“培养幼儿初步的()的情趣和能力。”

经县级人民政府批准，乡、民族乡、镇的人民政府根据()的原则，可以在本行政区域内集资办学，用于实施义务教育学校的危房改造和修缮、新建校舍，不得挪作他用。

在PowerPoint中，要插入一个在每张幻灯片中都在相同位置显示的小图片，应进行的设置是()。

微程序控制器中，每一条机器指令由若干微指令组成的微程序来解释执行。()

当进程()时，进程从执行状态变为就绪状态。

目前使用的同步时分多路复用技术的数字信号主要是PCM同步时分复用信号。()

痿证肝肾亏虚者，其治法为痿证湿热浸淫者，其治法为

停车后的安全处理的步骤有：()。

二战后，征收出口税的国家主要是()。

甲公司生产产品所需某种原料的需求量不稳定，为保障产品生产的原料供应，需要设置保险储备。确定合理保险储备量的判断依据是()。

教育的最高目的是_______。

不适用代理的情形有()。

毛泽东指出：“我们停止阶级斗争的原因，是因为半殖民地的中国，外在矛盾，大于内在矛盾，先解决外在矛盾。”当时“我们停止阶级斗争”有利于()

若变量均已正确定义并赋值，以下合法的c语言赋值语句是()。