首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
admin
2009-02-15
56
问题
n个顶点的强连通图的边数至少有______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/7dKZ777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如下图所示，某校园网使用10Gbps的POS技术与CERNET相连，校园网内部使用OSPF路由协议，与CERNET连接使用静态路由协议。请阅读以下R3和R4的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相关配置。R3的POS接口
如图所示，某园区网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。园区网内部路由协议采用OSPF，与Intemet的连接使用静态路由协议。该园区网还通过一台Cisco2511和Modempool设备为用户提供拨号入网服务
下图是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机上执行的命令完整内容是【16】(2)主机59．67．148．5的功能是【17】，其提供服务的缺省端口是【18】。(3)
Windows2003系统中创建Web站点时需配置该网站的访问权限，不属于网站访问权限的选项是()。
下列关于CiscoAironet1100系列接入点的快速配置页面配置数据含义的描述中，错误的是
下列软件中不能用于网络嗅探的是()。
计算机网络拓扑通过网中节点与通信线路之间的几何关系来表示()。
在Windows2003中，能够获得如下运行结果的命令是()。
在VisualFoxPro中如下程序的运行结果(即执行命令DOmain后)是【】。*程序文件名:main.prgSETTALKOFFCLOSEALLCLEARALLmX="VisualFoxPr
n个顶点的强连通图的边数至少有______。
随机试题
下列关于母乳营养素特点的描述，错误的是
开放性肋骨骨折不需要()
柿蒂的功效是荔枝核的功效是
患者，男，45岁，胸闷，咳嗽，咯吐痰涎，色白清稀，鼻塞流涕。关于归经，说法错误的是()。
根据《地图审核管理规定》对地图审核申请的要求，申请材料的原始图件的保管期为()年。
秦腔源于陕甘一带的民间曲调和宋金元的铙鼓杂剧，形成于明代万历年间。()
在处理共产党与民主党派的关系上，毛泽东首倡的方针是()。
随着年龄增长和阅历增加,我开始思考怎样用古典音乐语言表现中国文化,怎样将中国文化________融入到我对古典音乐的诠释中。我会把中国文化的诗意美融入到演奏中。“穿花蛱蝶深深见，点水蜻蜓款款飞”,让观众在乐符的________中仿佛听到蝴蝶振翅、蜻蜓点水的
热胀冷缩是指物体在一般状态下，受热后会膨胀，在受冷情况下会缩小，大多物质都有这种特征。以下哪项没有体现热胀冷缩?()
设AL，BL中都是带符号数，当AL≤BL时转至NEXT处，在CMP AL，BL指令后应选用正确的条件转移指令的是______。
最新回复
(
0
)
