首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
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
)
