首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
admin
2009-02-15
48
问题
n个顶点的强连通图的边数至少有______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/7dKZ777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
请根据图(A)所示网络结构回答问题。如果将172．16．33．128／25划分3个子网，其中第一个子网能容纳35台主机，另外两个子网分别能容纳15台主机，第3个子网掩码是【10】，可用的IP地址段是【11】。(注：IP地址段的起始地址和结束地址间必
如下图所示，某校园网使用10Gbps的POS技术与CERNET相连，校园网内部使用OSPF路由协议，与CERNET连接使用静态路由协议。请阅读以下R3和R4的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相关配置。R3的POS接口
下列对配置CiscoAironet1100接入点的描述中，错误的是()。
在Cisco路由器的内存中，主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。
Serv。U中可以限制用户上传信息占用存储空间的选项是()。
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()
在下面的攻击手段中，基于网络的入侵防护系统和基于主机入侵防御系统都难于阻断的是()。
下面关于超文本的叙述中，不正确的是()。
SQL语句中的SELECT命令建立表之间联系的短语为______。
SQL的SELETE语句中，限定分组条件的短语是______。
随机试题
A．冠状动脉内完全闭塞性血栓形成B．冠状动脉痉挛C．冠状动脉斑块破裂不完全血栓形成D．冠状动脉粥样硬化狭窄＜25％E．冠状动脉粥样硬化狭窄≥75％自发性心绞痛的病因为
心痛的主要病机是
甲是美国的一家资源开发技术公司，乙是中国石油集团。甲、乙双方在北京签订合同，约定共同开发中国某油田石油及相关事宜，在履行合同进行开发时发生纠纷。根据我国的法律规定，请回答：甲、乙双方能否以书面协议将该纠纷提交美国联邦法院审理?为什么?
根据《产品质量法》的规定，某保健品厂生产袋装麦片，应当在麦片的包装袋上标明：
为股票的发行或者上市出具审计报告、资产评估报告或法律意见书等文件的专业机构和人员，违反《证券法》第39条的规定买卖股票的，将受到的处罚包括( )。
造成心理紊乱的原因形形色色，但按性质可分为()三类。
下列说法正确的是()。
软件测试中的白盒测试法属于一类软件结构的测试方法，它往往将程序视为一组______的集合。
Hestudiedatafamouscollegewhenhewasyoung,______contributedtohissuccessinlaterlife.
John______awayforthelasttwodaysbutheshouldbebacktomorrow.
最新回复
(
0
)
