首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有________。
n个顶点的强连通图的边数至少有________。
admin
2009-03-15
99
问题
n个顶点的强连通图的边数至少有________。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/N97Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于FTP服务的描述中,错误的是()。
下列选项中,不属于DNS服务器资源记录的是
采用IEEE802.11b标准的对等解决方案,将4台计算机连成一个无线局域网,如果要求该无线局域网与有线局域网连接,并保持对等解决方案不变,其解决方法是()。
Windows2003对已备份文件在备份后不做标记的备份方法是()。
配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配,正确的配置语句是()
下图是网络地址转换NAT的一个实例根据图中信息,标号为③的方格中的内容应为()。
城域网设计的目标是要满足几十千米范围内的大量企业、机关、公司的()。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()
表达式LEN(SPACE(0))的运算结果是
已知一棵二叉树前序序列和中序序列分别为A,B,D,E,G,C,F,H和D,B,G,E,A,C,H,F,则该二叉树的后序序列为______。
随机试题
全球共有8条候鸟迁徙路线,其中东亚—澳大利亚迁徙路线是鸟类种群数量最多,也是鸟类面临威胁最大的路线。读全球候鸟迁徙路线图,完成下列问题。确定候鸟迁徙路线最高效的地理信息技术是()。
磨料在研磨中起()作用。
托马斯试验检查是为了检查髋关节的
考虑可能的原因为( )进一步处理是( )
乙烯基手套一般公用手套
应及时开胸探查的是可出现反常呼吸的是
判断肋骨骨折,胸部检查最可靠的依据是()。
某固体制剂的制粒和包衣车间,建筑面积60m2,设置有可燃气体管道。下列关于洁净厂房可燃气体管道的设置错误的是()
下图为世界地图上的一段纬线和三段经线,X点以西为海洋,N点以东为海洋(I处有一岛屿),YP、QM为海洋,XY、PQ、MN为陆地。读下图回答下面各题。有关M地所在国的叙述,正确的是()。
Thisisastoryabout______.IntheendLordNorthwood______.
最新回复
(
0
)