首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
admin
2010-06-12
58
问题
n个顶点的强连通图的边数至少有______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/Ji7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于BGP协议的描述中,错误的是()。
有3台Cisco6500交换机SW1~SW3,其生成树优先级分别为0、16384和32768,现要求将SW3作为根交换机,下列对交换机优先级的配置,正确的是()。
1958年8月,我国成功研制第一台电子计算机是()。
下列关于接入技术特征的描述中,错误的是()。
在VisualFoxPro中释放和关闭表单的方法是
如果在运行表单时,要使表单的标题栏显示“登录窗口”,则可以在Forml的Load事件中加入语句假设用户名和口令存储在自由表“口令表”中,当用户输入用户名和口令并单击录”按钮时,若用户名输入错误,则提示“用户名错误”;若用户名输入正确,而口令输入错误,则
为“学院”表增加一个字段“教师人数“的SQL语句是让控件获得焦点,使其成为活动对象的方法是
VisualFoxPro关系数据库管理系统能够实现的三种基本关系运算是______。
在SQL中,建立视图用______。
检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库号,正确的命令是( )。检索最少有4名职工仓库的职工平均工资( )。
随机试题
简述1804年《法国民法典》的立法原则的变化。
CT与常规X线检查相比,突出的特点是
下列选项中,体现一般道德观念的民法基本原则有()。
作用在过梁上的荷载有砌体自重和过梁计算高度范围内的梁板荷载,但可以不考虑高于ln(ln为过梁净跨)的墙体自重及高度大于ln以上的梁板荷载,这是因为考虑了下述哪种作用?
配电系统应采用的配电方式是()。
个贷行为评分一般包括()。
仓储系统主要由()等要素构成。
据一项小规模研究显示,身材偏瘦的人并不一定比其他人吃得更好或锻炼更多,他们只是早起多晒了一会儿太阳。曙光对体重指数的影响约为20%,起床晒太阳的时间越早,体重指数就越低,反之亦然。因此,研究人员提出,想要降低体重,只需早起晒一会儿太阳。以下哪项如
文饰作用是一种自我防御机制或适应行为,指一个人为掩饰不符合社会价值标准、明显不合理的行为,或不能达到个人追求目标时,往往在自己身上或周围环境中找一些理由来为自己辩护,把自己的行为说成是正当合理的,以隐瞒自己的真实动机或愿望。根据上述定义,下列选项属于文饰作
J.Martin的企业信息技术模型中【】和信息资源的战略规划是保持稳定的最低两层。
最新回复
(
0
)