首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有 ______。
n个顶点的强连通图的边数至少有 ______。
admin
2010-08-21
70
问题
n个顶点的强连通图的边数至少有 ______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
C
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/u3zp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
设有n个人坐一圈并按顺时针方向从l到n编号，从第s个人开始进行1到m的报数，若报到第m个人，则此人出圈。再从他的下一个人重新开始从1到m报数，如此进行下去，直到所有的人都出圈为止。请编制函数Josegh()，给出这n个人的顺序表。函数WriteData()
CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。
下列是优先级值相同的四台核心交换机的MAC地址，STP根据这些地址确定的根交换机是()。
在如下基于网络入侵检测系统的基本机构图中，对应Ⅰ、Ⅱ、Ⅲ模块的名称是()。
攻击者向某个设备发送数据包，并将数据包的源IP地址和目的IP地址都设置成攻击目标的地址。这种攻击被称为()。
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包3中的目的IP地址和目的MAC地址分别是()。
在设计一个要求具有NAT功能的小型无线局域网时，应选用的无线局域网设备是()。
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包4中的目的IP地址和目的MAC地址，正确的是()。
下列程序段的输出结果是CLEARSTORE10TOASTORE20TOBSETUDFPARMSTOREFERENCEDOSWAPWITHA,(
计时器控件的主要属性是______。
随机试题
某女，40岁，低热，双手腕、掌指、近端指问关节肿痛，伴晨僵每天2小时以上，病史5年，加重2个月。查体示双手腕关节、掌指关节肿胀，双手手指尺侧偏斜，屈曲畸形。如明确诊断，你认为最有意义的检查是
直埋通信光缆与管径小于30CM给水管平行时最小净距为（）。
V形冲击功表示钢材的()。
贷款分类的目标不包括()
任何单位和个人应当按照发票管理规定使用发票，不得有()行为。(2014年)
我国法律、行政法规禁止从事营利性活动的人,不得作为投资人申请设立个人独资企业,这些人包括()。
ForthepeoplewhohavenevertraveledacrosstheAtlanticvoyageisafantasy.Butforthepeoplewhocrossitfrequentlyonec
拉丁方实验设计属于
Hervoiceischild-like,withaWestCountry______.
WelcometotheFranklinBusinessInstituteE244ConversationalEnglishclass.Theobjectofthiscourseistolearnhowtoconve
最新回复
(
0
)
