首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于图(Graph)的一些问题: 有n个顶点的有向强连通图最多有多少条边?最少有多少条边?
关于图(Graph)的一些问题: 有n个顶点的有向强连通图最多有多少条边?最少有多少条边?
admin
2019-08-01
25
问题
关于图(Graph)的一些问题:
有n个顶点的有向强连通图最多有多少条边?最少有多少条边?
选项
答案
n(n—1),n
解析
转载请注明原文地址:https://kaotiyun.com/show/uACi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
马克思说:巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。
1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9%。大部分国家经济急剧下滑,非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
随机试题
在一般商品买卖合同中常用的索赔条款是()
影响竞争的5种力量:
可用于评价营养不良最早的敏感指标是
患者,男,65岁,农民。因不规则发热、头晕、乏力、骨骼疼痛2个月来诊。查体:贫血貌,全身皮肤可见少许散在瘀点,胸骨无压痛,脾肋下2cm。检测WBC30×109/L,Hb60g/L,PLT25.6×109L;分类中原始细胞占0.42。患者家属希望住院治疗。医
在各种项目管理组织结构中,项目经理的权限由小到大排列依次为()。
某企业系增值税一般纳税企业,适用的增值税税率为17%,产品销售价格为不含增值税价格;适用的所得税税率为33%。该企业平时采用表结法编制会计报表。该企业11月30日有关损益类账户期末余额如下表所示:12月份,该企业发生如下业务:①购买原材料一批,购买价
概述北宋王安石变法的主要内容及其失败的原因。
被西方称为“物理学之父”,曾说过“给我一个支点,我就能撬动地球”的物理学家是()。
辩证的思维方法是人们正确认识世界的中介,辩证思维的主要方法包括()。
A—AccidentareaJ—One-waytrafficB—KeeprightK—NoentryC—FoggyareaL—NopassingD—Softroadbed
最新回复
(
0
)