首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
admin
2009-02-15
33
问题
n个顶点的强连通图的边数至少有______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://jikaoti.com/ti/FsM7FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
请根据图(A)所示网络结构回答问题。如果图(A)中防火墙FW为CiscoPIX525，要求允许内网的FTP服务器向外网提供服务，应使用的命令是【8】。
某公司网络DHCP服务器地址为192．168．0．2，可分配IP地址为192．168．0．6．192．168．0．254，缺省网关的地址为192．168．0．1，DNS服务器地址为192．168．0．2。网络中某客户机从服务器获取IP地址后，在客户机上执行
在建立ID号为999，不给定VLAN名的VLAN时，系统自动使用的缺省VLAN名是()。
下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)ftp．pku．edu．cn对应的IP地址是【16】。(2)图中①②③处删除了部分显示信息，其中②和③处的信息分别是【17
采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
有如下赋值语句a=“你好”b=“大家”结果为“大家好”的表达式是
以下题目使用的数据表如下：当前盘当前目录下在数据库：学院.dbc，其中有“教师”表和“学院”表。
如果文本框的InputMask属性值是#99999，允许在文本框中输入的是______。
索引属于______。
有学生表和班级表文件，检索哪些班级中至少有一个学生的总分是大于700的，正确的命令是( )。
随机试题
维生素B1缺乏会引起全身性疾患，主要特征是多发性神经炎，肌肉萎缩，组织水肿，心脏扩大，循环失调以及胃肠症状。()
医院感染病原体的特性包括
PMC模式中，代表式协助建设项目业主有许多主要工作。下列各项中，不属于项目设计阶段的主要工作的有()。
合同解除后，合同已经履行的，当事人( )。
《中华人民共和国建筑法》规定，两个以上不同资质等级的单位实行联合共同承包的应当按照资质( )的单位的业务许可范围承揽工程。
上市公司在1年内购买、出售重大资产或者担保金额超过一定比例的，应当由股东大会作出特别决议。该比例是()。
从表面看，中小企业似乎与民生问题离得有点远。事实上，中小企业的发展问题，就是一个十分重要的民生问题。作为一个人口大国，中小企业的发展不仅直接关系到居民就业，而且直接关系到居民收入的提高，更关系到社会的稳定与和谐。而过去的2011年，社会各方面对中小企业的关
学习马克思主义基本原理的根本方法()
Ourjourneywasveryslowbecausethetrainstopped______atdifferentvillages.
Withtherecentrapidadvancesininformationtechnologies,(36)______researchersateverylevelandinevery(37)______haved
最新回复
(
0
)
