首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于图(Graph)的一些问题: (1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边? (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
关于图(Graph)的一些问题: (1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边? (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
admin
2017-11-14
13
问题
关于图(Graph)的一些问题:
(1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边?
(2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
选项
答案
(1)n(n—1),n (2)10
6
,不一定是稀疏矩阵 提示:此题考查的知识点是图的相关术语。 (1)在有向图G中,如果对于每一对v
i
,v
j
,属于V,v
i
不等于v
j
,从v
i
到v
j
和从v
j
到v
i
都存在路径,则称G是强连通图。最多边是所有的顶点每对之间都有边,边数为n(n一1);最少只有一个方向有边,为n。 (2)元素个数为矩阵的大小,即10
6
,稀疏矩阵的定义是非零个数远小于该矩阵元素个数,且分布无规律,不一定稀疏。
解析
转载请注明原文地址:https://kaotiyun.com/show/5DRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
汉成帝即位后,今山东、河南、四川等地相继发生了铁官徒暴动,其中,苏令领导的()暴动经历19郡国声势最大。
以下选项不属于希腊城邦的形成方式和途径的是()。
1925年爆发的当时世界上罢工时间最长的一次斗争是()。
1962年1、2月间,中共中央召开的统一思想、总结经验教训、明确工作方向的会议是()。
蒋介石在国民党的()全国代表大会上的对外关系演说表示国民党对日关系开始发生变化。
下列关于第二三次科技革命的说法,不正确的是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
某计算机系统字长为32位,包含2个选择通道和1个字节多路通道,每个选择通道上连接了2台磁盘机和2台磁带机,字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下:磁盘机:800KB/s磁带机:200KB/s
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y,要求写出详细的
随机试题
()是导游处理与游客关系的一条基本行为准则。
______makesmendifferentfromtheotheranimalsisthattheycanthinkandspeak.
薄荷叶粉末经升华后得油状物,加硫酸及香草醛结晶,初显黄色至橙黄色,再加水1滴,即显
根据《立法法》的规定,下列属于法律相对保留的事项有:()
凡在坠落高度基准面≥2.0m的可能坠落的高处所进行的作业,称为高处作业。()
在环境噪声大于60dB的场所设置的火灾应急广播扬声器,按规范要求在其播放范围内最远点的播放声压级应高于背景噪声多少分贝?()
预收账款属于资产类科目,而劳务成本属于成本类科目。()
根据收入定义,下列通常被称为收入的内容,其实并不是收入的是()。
音乐是声音中最早进入电影的一个艺术______,它向来以擅长表现感情、______气氛而受到编创人员的喜爱。依次填入划横线部分最恰当的一项是()。
有如下程序#includeusingnamespacestd;classAA{charc;public:AA(charch):c(ch){}
最新回复
(
0
)