首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于图(Graph)的一些问题: 有n个顶点的有向强连通图最多有多少条边?最少有多少条边?
关于图(Graph)的一些问题: 有n个顶点的有向强连通图最多有多少条边?最少有多少条边?
admin
2019-08-01
45
问题
关于图(Graph)的一些问题:
有n个顶点的有向强连通图最多有多少条边?最少有多少条边?
选项
答案
n(n—1),n
解析
转载请注明原文地址:https://kaotiyun.com/show/uACi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:乾隆年间的税种有()
斯大林时期的经济体制最本质的特点是()。
在1875年宪法中关于法国立法权的叙述,不正确的是()。
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
晚清时期下列武装力量出现的先后顺序是
为了加强与乌孙的关系,西汉先后将()和()两位公主远嫁乌孙王,巩固了汉与乌孙的关系。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
随机试题
20世纪初,邹容发表的宣传民主革命思想的著作是()
茅盾是我国现代文学史上哪个著名文学社团的发起者( )
肝硬化时,假小叶具有的特点有A.假小叶内可见到汇管区B.假小叶内可无中央静脉C.假小叶内中央静脉偏位或有两个以上的中央静脉
在孕妇腹壁上听诊,与胎儿心率相一致的音响是
施工单位对因建设工程施工可能造成损害的毗邻建筑物、构筑物和地下管线等,应当采取()。
甲公司计划投资一项目,有关资料如下:(1)该项目需要固定资产原始投资2320万元,无形资产投资500万元。所有投资于投资开始时一次性投入。固定资产采用年限平均法按5年计提折旧,预计净残值120万元;假设使用5年后的实际变现价值为150万元。无形资产按照
地理模式图和统计图能定性和定量描述地理现象。据此回答问题。据下图推测,该地日气温最高值大约出现于()。
幼儿在美术角的活动是他们自己选择的()。
“富贵不能淫,贫贱不能移,威武不能屈。此之谓大丈夫。”这一名言出自()之口。
A、 B、 C、 D、 A综合规律。图形的下部横线条呈现1,2,3,2,1规律;奇数项时黑色图形在左侧,偶数项时黑色图形在右侧。
最新回复
(
0
)