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

admin2018-08-12 24

问题关于图(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://kaotiyun.com/show/OwRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在巴黎和会上获利最大的两个国家是()。

近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

试述北伐战争的过程以及胜利的原因。

第一个五年计划的具体时间段是()。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()

解放军渡江战役中横渡长江的东西两个攻击点是()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

反治法是指

作用持续时间最短的局麻药是

商品证券包括()。

根据中国银监会2012年颁布的《商业银行资本管理办法(试行)》，我国商业银行核心一级资本充足率的最低要求为()。

人民警察内务建设的基本方针是(　　)。

因为你的原因，和同事产生矛盾，工作上他们不配合你，你怎么处理?

以下选项中，能用作数据常量的是()。

SpeakerA:Canyoucomedownalittleforthiswatch?SpeakerB:________

A、TheBritish.B、TheAmericans.C、TheRomans.D、TheRussians.C选项表明，本题考查某个国家的人，听音时注意留意不同国籍的人的相关情况，并听清问题问的是什么。短文中提到，罗马人首先使用记载式广告，

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

计算机408

学硕统考专业

在巴黎和会上获利最大的两个国家是()。

近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

试述北伐战争的过程以及胜利的原因。

第一个五年计划的具体时间段是()。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()

解放军渡江战役中横渡长江的东西两个攻击点是()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

反治法是指

作用持续时间最短的局麻药是

商品证券包括()。

根据中国银监会2012年颁布的《商业银行资本管理办法(试行)》，我国商业银行核心一级资本充足率的最低要求为()。

人民警察内务建设的基本方针是( )。

因为你的原因，和同事产生矛盾，工作上他们不配合你，你怎么处理?

以下选项中，能用作数据常量的是()。

SpeakerA:Canyoucomedownalittleforthiswatch?SpeakerB:________

A、TheBritish.B、TheAmericans.C、TheRomans.D、TheRussians.C选项表明，本题考查某个国家的人，听音时注意留意不同国籍的人的相关情况，并听清问题问的是什么。短文中提到，罗马人首先使用记载式广告，

人民警察内务建设的基本方针是(　　)。