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

admin2017-01-04 81

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

选项

答案(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://kaotiyun.com/show/xQRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

导致俄国革命去和平发展可能的事件是()。

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。(华东师范大学2003年世界通史真题)

试述明治维新过程中土地改革的主要内容和意义。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

詹天佑自主设计修建了中国第一条铁路是在()。

欧洲协调的第一次会议是指()。

下列不是唐玄宗组织编撰的是()。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

结构中含有噻吩和羰基的三环类抗哮喘药物是

桑杏汤的功用是

女性，35岁，高血压、肥胖1年，服避孕药5年，体查身高165cm，80kg，BP：150／1001TimHg。上午8时血浆皮质醇910nmol／L(正常165～441nmol／L)，下午4时650nmol／L(正常55～248nmol／L)，为明确诊断

患者，男性，60岁。因反复咳嗽、咳痰30年，加重伴发热、呼吸费力1天，拟COPD、Ⅱ型呼吸衰竭入院，2小时前出现神志不清而气管插管后接呼吸机辅助通气，患者血压85／55mmHg，查血气分析示pH7．22，PaCO286mmHg，PaO250mmHg，HCO

患者，男，39岁，因呼吸困难来诊。1周前患者因股骨骨折行内固定术，术后一直卧床休息，晨起突发呼吸困难伴胸痛来诊，目前临床医生考虑肺栓塞可能性大，为明确诊断，应采取的最可靠的诊断方法是

不能用于深部张力较大的组织的缝合方法是

硬脑膜外血肿，瞳孔变化的特征是()

嵌入式系统中一块电子线路板上的芯片之间采用UART通信时，UART的信号线可不经电平变换直接连接。UART采用TXD、RXD进行通信的连接方式如下图所示，图中右边芯片UARTB的信号线①和②分别为【63】和【64】

Nobodycanbereallyfreefromthesound.Whetherweliveinthemiddleofamodemcityorafarawayvillage,wearesurrounded

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

计算机408

学硕统考专业

导致俄国革命去和平发展可能的事件是()。

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。(华东师范大学2003年世界通史真题)

试述明治维新过程中土地改革的主要内容和意义。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

詹天佑自主设计修建了中国第一条铁路是在()。

欧洲协调的第一次会议是指()。

下列不是唐玄宗组织编撰的是()。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

结构中含有噻吩和羰基的三环类抗哮喘药物是

桑杏汤的功用是

女性，35岁，高血压、肥胖1年，服避孕药5年，体查身高165cm，80kg，BP：150／1001TimHg。上午8时血浆皮质醇910nmol／L(正常165～441nmol／L)，下午4时650nmol／L(正常55～248nmol／L)，为明确诊断

患者，男性，60岁。因反复咳嗽、咳痰30年，加重伴发热、呼吸费力1天，拟COPD、Ⅱ型呼吸衰竭入院，2小时前出现神志不清而气管插管后接呼吸机辅助通气，患者血压85／55mmHg，查血气分析示pH7．22，PaCO286mmHg，PaO250mmHg，HCO

患者，男，39岁，因呼吸困难来诊。1周前患者因股骨骨折行内固定术，术后一直卧床休息，晨起突发呼吸困难伴胸痛来诊，目前临床医生考虑肺栓塞可能性大，为明确诊断，应采取的最可靠的诊断方法是

不能用于深部张力较大的组织的缝合方法是

硬脑膜外血肿，瞳孔变化的特征是()

嵌入式系统中一块电子线路板上的芯片之间采用UART通信时，UART的信号线可不经电平变换直接连接。UART采用TXD、RXD进行通信的连接方式如下图所示，图中右边芯片UARTB的信号线①和②分别为__________【63】和__________【64】

Nobodycanbereallyfreefromthesound.Whetherweliveinthemiddleofamodemcityorafarawayvillage,wearesurrounded

嵌入式系统中一块电子线路板上的芯片之间采用UART通信时，UART的信号线可不经电平变换直接连接。UART采用TXD、RXD进行通信的连接方式如下图所示，图中右边芯片UARTB的信号线①和②分别为【63】和【64】