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

admin2020-01-17 48

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

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

专业知识

国家电网招聘

相关试题推荐

在某高中，当王老师刚刚走上教育工作岗位的时候。他教的班级有个淘气的学生。每当教师讲课时，他总爱低头玩他桌子上放的“宝贝”横笛儿。有时候还会轻轻地吹一声“嘟——嘟——”令人恼火。对此，最恰当的处理方式是()。
在PowerP0int主窗口水平滚动条的左侧有五个显示方式切换按钮：“普通视图”“大纲视图”“幻灯片视图”“幻灯片放映”和()。
学生小明早已达到入学的适龄阶段，但由于父母因交通事故离世，现处于无人监护的状态，生活困难，根本无法完成义务教育。依据《中华人民共和国义务教育法》，对于小明的受教育权利，具有保障责任的是()。
在Windows系统中，卸载一个应用程序可以采用()进行卸载。
在公司年会表演中，有甲、乙、丙、丁四个部门的员工参演。已知甲、乙两部门共有16名员工参演，乙、丙两部门共有20名员工参演，丙、丁两部门共有34名员工参演，且各部门参演人数从少到多的排序为：甲＜乙＜丙＜丁。由此可知，丁部门有()人参演。
假设春、夏、秋、冬各代表四个不同的数字。有以下公式：春夏×秋冬=夏秋春冬，春冬×秋夏=春夏秋冬下面关于春、夏、秋、冬代表的数字表述错误的是：
以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。
当终端所接负载满足与传输线特性阻抗相等的条件时，称为阻抗匹配。()
EPON上行传输采用时分多址(TDMA)方式接入，一个OLT可以接：16～64个ONU。()
进程与程序之间有着密切联系，但又是不同的概念，二者的本质区别是()。

随机试题

循行具有“束带而前垂”特点的经脉是
永明声律说
简述内部控制的固有局限性。
患者女性，63岁，因支气管扩张合并肺部感染、左心心力衰竭入院治疗，入院时T39℃，呼吸急促，端坐呼吸。患者以往有骨质疏松，自行长期口服活性钙，护士应嘱咐患者
市场预测分析包括()等多个层次。
某施工分包企业项目经理缴纳的税款由()上缴税务机关。
试验设计的目的是()。
Thistimelastyearthreeoutoffour16to24-year-oldswerewearingthewhitebandofMakePovertyHistory.Whateverthecampa
以三级模式为框架形成的3种数据库中，真实存在于计算机外存的数据库是()。
【B1】【B10】

最新回复(0)

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

专业知识

国家电网招聘

在PowerP0int主窗口水平滚动条的左侧有五个显示方式切换按钮：“普通视图”“大纲视图”“幻灯片视图”“幻灯片放映”和()。

学生小明早已达到入学的适龄阶段，但由于父母因交通事故离世，现处于无人监护的状态，生活困难，根本无法完成义务教育。依据《中华人民共和国义务教育法》，对于小明的受教育权利，具有保障责任的是()。

在Windows系统中，卸载一个应用程序可以采用()进行卸载。

假设春、夏、秋、冬各代表四个不同的数字。有以下公式：春夏×秋冬=夏秋春冬，春冬×秋夏=春夏秋冬下面关于春、夏、秋、冬代表的数字表述错误的是：

以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。

当终端所接负载满足与传输线特性阻抗相等的条件时，称为阻抗匹配。()

EPON上行传输采用时分多址(TDMA)方式接入，一个OLT可以接：16～64个ONU。()

进程与程序之间有着密切联系，但又是不同的概念，二者的本质区别是()。

循行具有“束带而前垂”特点的经脉是

永明声律说

简述内部控制的固有局限性。

患者女性，63岁，因支气管扩张合并肺部感染、左心心力衰竭入院治疗，入院时T39℃，呼吸急促，端坐呼吸。患者以往有骨质疏松，自行长期口服活性钙，护士应嘱咐患者

市场预测分析包括()等多个层次。

某施工分包企业项目经理缴纳的税款由()上缴税务机关。

试验设计的目的是()。

Thistimelastyearthreeoutoffour16to24-year-oldswerewearingthewhitebandofMakePovertyHistory.Whateverthecampa

以三级模式为框架形成的3种数据库中，真实存在于计算机外存的数据库是()。

【B1】【B10】