首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有 ______。
n个顶点的强连通图的边数至少有 ______。
admin
2010-08-21
57
问题
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全国计算机二级
相关试题推荐
在不同AS之前使用的路由协议是（）。
下列关于VLAN标识的描述中，错误的是()。
配置Windows2003系统WWW服务器时，下列选项中不能作为网站标识的是()。
某家庭需要通过无线局域网将分布在不同房间的三台计算机接入Internet，并且ISP只给其分配一个IP地址。在这种情况下，应该选用的设备是()
下图是用sniffer捕获一台主机用浏览器访问某网站时的数据包。请根据图中信息回答下列问题。(1)IP地址为211．81．20．200的主机功能是【16】，被浏览网站的IP地址是【17】。(2)图中的①～⑥删除了部分显示信息，其中②处应该是【18】
如下图所示，某校园网用10Gbps的POS技术与CERNET相连，POS接口的帧格式是SDH，下列R1的POS3／0接口配置，正确的是()。
某校园网网络管理员使用DHCP服务器对公司内部主机的IP地址进行管理。在某DHCP客户机上执行“ipconfig／all”得到的部分信息如图(a)所示，在该客户机捕获的部分报文及相关分析如图(b)所示。请分析图中的信息，补充图(b)中空白处的内容。
查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是
两个日期型数据可进行减法运算，结果为______数据，日期型数据可加或减一个数值型数据，结果为______数据。
数据结构分为逻辑结构和存储结构，循环队列属于______结构。
随机试题
非承重墙设计和施工中，轻型砌块墙在高度3m处应设置钢筋混凝土圈梁，交接和转角处应设置钢筋混凝土构造柱，并沿高度方向每()m加不少于两根直径6mm、长度≥1000mm钢筋。
我国在立法上享有最高权限，并且其立法权限的行使不受任何制约的是（）
由脾气布散脾精而化生的是
A、肠肝循环B、肝脏首过效应C、生物等效性D、绝对生物利用度E、相对生物利用度药物在进入体循环前被肝代谢的现象
下列关于伤寒的流行病学的描述哪项不正确
( )主要具体审核和办理财务收支，编制记账凭证，登记会计账簿，编制会计报表和办理其他会计事务。
使企业税后利润最大的资本结构是最佳资本结构。()
我国经济已由高速增长转向高质量发展阶段，正处在（）的攻关期。
“三鹿事件”暴露了中国食品安全监管中的种种漏洞，为此，中国国务院专门审议通过了《乳品质量安全监督管理条例》；全国人大常委会也对审议中的食品安全法草案作了有针对性地修改，以便“从法律制度上预防和处置这类重大食品安全事故”。问题奶粉事件爆发后，中国乳品企业遭受
A、Pushhardfivetimesalongchildren’sabdomens.B、Letchildrenlieonthegroundformedicalcare.C、Searchinformationonthe
最新回复
(
0
)
