首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有 ______.
n个顶点的强连通图的边数至少有 ______.
admin
2009-04-15
41
问题
n个顶点的强连通图的边数至少有 ______.
选项
A、n-1
B、n(n-1)
C、n
D、n+l
答案
4
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/QW7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列windowsServer2003系统命令中，可以清空DNS缓存(DNScache)的是()。
在WindowsServer2003中，用于显示主机上活动的TCP连接状况的命令是()。
函数ReadData()负责从文件IN．DAT中读取1000个十进制整数到数组inBuf[]中。请编制函数Compute()分别计算出inBuf[]中奇数的个数odd、偶数的个数even、平均值ave及方差tot_v的值，函数WriteData()负责把结
将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。
在网络需求详细分析中除包括网络总体需求分析、综合布线需求分析、网络可用性与可靠性分析、网络安全性需求分析，还需要做的工作是（）。
在Cisco路由器上执行一条命令后得到下列信息RoutingProtocolis“rip”Sendingupdatesevery30seconds，nextduein16secondsInvalidafter180secon
Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息，正确的snmp配置语句是（）。
检索至少有一名职工信息的“仓库号”及仓库的“所在地”和“人数”，正确的SQL命令是()。
n个顶点的强连通图的边数至少有
利用SQL语句，检索仓库中至少有一名职工的仓库信息，正确的命令是______.
随机试题
《马二先生游西湖》选自()
Marywasveryfondoftelevision,sowhenshemetayoungmanwhoworkedforatelevisioncompany,shewasveryinterestedanda
呼吸衰竭病人应用呼吸兴奋剂后出现下列哪些情况时，表示药物过量，应减慢滴速或停用（）
关于临时反倾销措施，下列说法错误的是()。
根据外商直接投资法律制度的规定，下列关于外商投资企业出资方式的表述中，正确的有()。
职业测验最重要的两种效度是()
某公司的域名为abc．com．cn，内部有一个名字为www．abc．com．cn的Web服务器，有一台客户机在浏览地址栏中输入www．abc．com．cn却无法访问内部的Web服务器，输入Web服务器的IP地址却可以访问，但其他客户机却可以。请问最有可能的
A、 B、 C、 D、 A在虚存中，页面在内存与外存之间频繁地调度，以至于系统用于调度页面所需要的时间比进程实际运行所占用的时间还多，此时，系统效率急剧下降，这种情况称为发生了颠簸，又称抖动。颠簸是由于缺页率
VBA中要进行读文件操作，应使用的命令是
A、Becausefemalewaspstransmitdiseases.B、Becausemalewaspsdonotleavethenest.C、Becausefemalewaspsarebiggerthanmal
最新回复
(
0
)
