首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
admin
2009-04-15
59
问题
n个顶点的强连通图的边数至少有______。
选项
A、n－1
B、n(n－1)
C、n
D、n＋1
答案
4
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/RP7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于Winmail邮件服务器配置管理的描述中，错误的是()。
下列windowsServer2003系统命令中，可以清空DNS缓存(DNScache)的是()。
在组建一个家庭局域网时，有三台计算机需要上网访问Internet，但ISP只提供一个连接到网络的接口，且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()。
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包4中的目的IP地址和目的MAC地址，正确的是()。
配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配，正确的配置语句是()
配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。
一台交换机的总带宽为8.8Gbit/s，如果该交换机拥有两个全双工1000Mbit/s光端口，那么最多还可以提供的全双工10/100Mbit/s电端口的数量是（）。
下列关于域名管理系统(DomainNameSystem)的说法不正确的是()。
SQL支持集合的并运算，在VisualFoxPro中SQL并运算的运算符是
n个顶点的强连通图的边数至少有______。
随机试题
患者，女，59岁。咳吐浊唾涎沫，其质较黏稠，咳声不扬，气急喘促，口渴咽燥，午后潮热，形体消瘦，皮毛干枯，舌红而干，脉虚数。其治宜选用
通过集体讨论使思维相互撞击，达到集思广益效果的创造性训练方法是（）
某工厂生产的某种零件口径X(单位：mm)服从正态分布N(μ，σ2)，其中σ2未知，现从某日生产的零件中抽取5只，口径分别为：22．3，21．5，22，21．8，21．4。(a=0．05，t0．025(4)=2．776，t0．025(5)=2．571)
患者，发热恶寒，身楚，腹痛，里急后重，下痢赤白，肛门灼热，尿短舌红，苔黄腻，脉滑数。宜选用
急性化脓性根尖周炎的症状之一是()。
钢筋闪光对焊接头外观检查每批抽查10％，并不得少于10个。()
依据《安全生产法》的规定，生产经营单位的()人员必须按照国家有关规定经专门的安全作业培训，取得相关资格证书，方可上岗作业。
=________。
(2012年下半年)某高校准备建设一个容纳50位学生上机的机房，假设每一计算机系统及其辅助设备的投影面积为1．5平方米，则该机房最小面积应该为(28)平方米。
Signhasbecomeascientifichot【C1】______.Onlyinthepast20yearshavespecialistsinlanguagestudyrealizedthatsignedla
最新回复
(
0
)
