首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于图(Graph)的一些问题: 有n个顶点的有向强连通图最多有多少条边?最少有多少条边?
关于图(Graph)的一些问题: 有n个顶点的有向强连通图最多有多少条边?最少有多少条边?
admin
2019-08-01
50
问题
关于图(Graph)的一些问题:
有n个顶点的有向强连通图最多有多少条边?最少有多少条边?
选项
答案
n(n—1),n
解析
转载请注明原文地址:https://kaotiyun.com/show/uACi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
印度列国时代出现了16个国家,其中大部分是王国,只有少数的共和国。下列属于共和国的是()。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:明朝推行一条鞭法中“一”的内容是()
关于清代我国疆域的叙述,下列()不正确。
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题:哪位皇帝的即位首次应用了秘密立储制?()
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
随机试题
清心安神的药物包括
简述再审民事判决书事实部分应写明的内容。
Thepreparationsforthetripwillbe______tillnextweek.
Ihaveboughttwoball-pens,______writeswell.
在传播材料预试验中,听取有关领导对该材料的修改意见属于
十六进制7EH的二进制代码形式是()。
确定套箱围堰的套箱顶标高应考虑()。
阅读下面这首唐诗,完成后面的题目。早寒江上有怀孟浩然木落雁南度,北风江上寒。我家襄水曲。遥隔楚云端。乡泪客中尽,归帆天际看。迷津欲有问,平海夕漫漫。【注】迷津
戒烟:疾病
咖啡最早的发现者、种植者和传播者是()。(厦门大学2010)
最新回复
(
0
)