首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
admin
2010-06-12
34
问题
n个顶点的强连通图的边数至少有______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。
转载请注明原文地址:https://jikaoti.com/ti/njF7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
某家庭需要通过无线局域网将分布在不同房间的三台计算机接入Internet,并且ISP只给其分配一个IP地址。在这种情况下,应该选用的设备是()。
在某Cisco路由器上使用命令“snmp-serverhost202.113.77.5system”进行SNMP设置,如果在管理站202.113.77.5上能够正常接收来自该路由器的通知,那么下列描述中错误的是()。
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图根据图中给出的信息,数据包2的目的IP地址和目的MAC地址分别是()。
将Catalyst6500交换机的设备管理地址设置为204.106.1.10/24的正确配置语句是()。
在理解误码率时.应该注意以下问题,以下叙述中正确的是()。Ⅰ.误码率是衡量数据传输系统正常工作状态下传输可靠性的参数Ⅱ.对于实际的数据传输系统,可以笼统地说误码率越低越好Ⅲ.对于实际数据传输系统,如果传输的不是二进制码
将Catalyst6500交换机的设备管理地址设置为204.106.1.10/24的正确配置语句是()。
在VisualFoxPro中释放和关闭表单的方法是【】。
确定列表框内的某个条目是否被选定应使用的属性是______。
下列选项中不能参与数据运算的变量类型是______。
如果一个分解满足无损连接分解,那么分解的关系能够通过______运算恢复到原来的关系模式。
随机试题
病毒性肝炎时,肝细胞的碎片状坏死属于
语言沟通的主要媒介是
为了保证个人信用信息的合法使用,中国人民银行制定和颁布的规章不包括()。
十进制数215转换成()。
法人应具备的条件是()。
在同一时间内考查不同年龄组被试的心理发展特点和水平的研究叫做()。
在来访者中心疗法中,咨询师应保持什么样的态度?
(lnsinx)’=().
甲厂向乙厂发出要约,推销磁粉。乙厂给甲厂答复:同意甲提出的其他条件,但磁粉价格须每吨降低150元,乙厂的这一答复属于()。
1865年,总税务司署在北京成立,名义上隶属于_______,但海关的行政、用人等大权完全掌握在英籍总税务司_______手中。
最新回复
(
0
)