首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有 ______.
n个顶点的强连通图的边数至少有 ______.
admin
2009-04-15
33
问题
n个顶点的强连通图的边数至少有 ______.
选项
A、n-1
B、n(n-1)
C、n
D、n+l
答案
4
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://jikaoti.com/ti/6IF7FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列一台Catalyst4000显示交换表的命令及对应的显示信息均正确的是()。
将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。
WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。
采用PKCS算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
采用RC4算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
文件IN．DAT中存放有100条10个候选人进行选举的记录，每条记录的长度均为10位，第一位表示第一个人选中的情况。第二位表示第二个人的选中情况，依次类推。每一位内容均为字符0或1，1表示此人被选中，0表示此人未被选中，全选或全不选(空选票)均为无效选票。
检索有职工的基本工资大于或等于“11”部门中任意一名职工工资的“部门号”，正确的命令是()。检索最少有5名职工的每个部门的职工基本工资的总额()。
n个顶点的强连通图的边数至少有______.
检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库号，正确的命令是( )。检索至少有一名职工信息的“仓库号”及仓库的“所在地”和“人数”，正确的SQL命令是( )。
随机试题
神志活动的主要物质基础是
电镜下诊断神经内分泌肿瘤的主要依据是
工程项目的施工环境包括()环境。
进行会计电算化操作，要严格遵守计算机的操作程序，并遵循()的要求。
下列关于期货投资者保障基金的管理和监管的说法，正确的有()。
当出现()情形时，委托代理终止。①代理人死亡②作为被代理人或者代理人的法人终止③被代理人和代理人之间的监护关系消灭④代理人丧失民事行为能力⑤代理期间届满或者代理事务完成⑥被代理人取消委托或者代理人辞去委托
某船运公司2015年年初拥有机动船10艘，每艘净吨位1500吨；拥有拖船2艘，每艘发动机功率1000千瓦。当年8月新购置机动船4艘，每艘净吨位2000吨。该公司机动船舶适用的车船税年税额为：净吨位201-2000吨的，每吨4元。该船运公司2015年度应缴纳
有关《大清民律草案》的表述，正确的是()。
InBritain,ifamancommitssomecrime,whatpunishmentwillheprobablyget?
ThemoreIreflectonthe23impressiveyearssincethesigningoftheMontrealProtocol,themoreIrealizewhatfar-reachingl
最新回复
(
0
)
