关于图(Graph)的一些问题： (1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边? (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?

admin2017-11-14 18

问题关于图(Graph)的一些问题：
(1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边?
(2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?

选项

答案(1)n(n—1)，n (2)10⁶，不一定是稀疏矩阵提示：此题考查的知识点是图的相关术语。 (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⁶，稀疏矩阵的定义是非零个数远小于该矩阵元素个数，且分布无规律，不一定稀疏。

解析

转载请注明原文地址:https://jikaoti.com/ti/cifjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

关于图(Graph)的一些问题： (1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边? (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?

计算机408

学硕统考专业

试述卡德纳斯改革的背景、内容、性质及意义。

1947年，苏联一些农村的干部和群众，为了调动广大群众生产积极性，在管理制度方面进行改革，其主要措施是()。

关于希腊早期宗教的叙述不正确的是()。

明代中叶开始，松江地区“合郡男妇，皆以做袜为生，从店中给筹取值”。对此理解错误的是()。

新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。

下列不是苏俄实行战时共产主义政策原因的是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是____。

男性，40岁，陈旧性心肌梗死3年，高血压病史4年，体检：BPl50／95mmHg，心率90次／分，降压治疗宜首选()

接产准备时，消毒外阴部的顺序是()。

在估价中选取4个可比实例：甲成交价格4800元/m2，建筑面积100m2，首次付清24万元，其余半年后支付16万元，一年后支付8万元；乙成交价格5000元/m2，建筑面积120m2，首次支付24万元，半年后付清余额36万元；丙成交价格4700元/m2，

飞行区土石方挖方区的施工顺序是：()。

下列宜用作工程成本控制方法的有()。

贴现的期限为(　　)。

下列属于民法上的指定代理有()。

社会主义市场经济理论认为，计划经济与市场经济属于

关于图(Graph)的一些问题： (1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边? (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?

计算机408

学硕统考专业

试述卡德纳斯改革的背景、内容、性质及意义。

1947年，苏联一些农村的干部和群众，为了调动广大群众生产积极性，在管理制度方面进行改革，其主要措施是()。

关于希腊早期宗教的叙述不正确的是()。

明代中叶开始，松江地区“合郡男妇，皆以做袜为生，从店中给筹取值”。对此理解错误的是()。

新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。

下列不是苏俄实行战时共产主义政策原因的是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是____。

男性，40岁，陈旧性心肌梗死3年，高血压病史4年，体检：BPl50／95mmHg，心率90次／分，降压治疗宜首选()

接产准备时，消毒外阴部的顺序是()。

在估价中选取4个可比实例：甲成交价格4800元/m2，建筑面积100m2，首次付清24万元，其余半年后支付16万元，一年后支付8万元；乙成交价格5000元/m2，建筑面积120m2，首次支付24万元，半年后付清余额36万元；丙成交价格4700元/m2，

飞行区土石方挖方区的施工顺序是：()。

下列宜用作工程成本控制方法的有()。

贴现的期限为( )。

下列属于民法上的指定代理有()。

社会主义市场经济理论认为，计划经济与市场经济属于

贴现的期限为(　　)。