首页 > 大学本科> 网课在线教育

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[单选题]

在一个图的邻接矩阵中，非0非∞的元素个数为奇数，则该图可能是（）

A.有向图

B.无向图

C. 无向图或有向图

D. 以上都不对

答案

查看答案

发布时间：2019-07-25

更多“在一个图的邻接矩阵中，非0非∞的元素个数为奇数，则该图可能是（）”相关的问题

第1题

对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小是(①)，矩阵中的非零元素个数是(②)。

对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小是（①)，矩阵中的非零元素个数是（②)。

A、n

B、(n-1)²

C、n-l

D、n²

点击查看答案

第2题

若无向图G中有n个顶点m条边，采用邻接矩阵存储，则该矩阵中非0元素的个数为()。

若无向图G中有n个顶点m条边，采用邻接矩阵存储，则该矩阵中非0元素的个数为（)。

点击查看答案

第3题

用邻接矩阵存储一个有向图，写一算法计算出度为0的顶点个数。

点击查看答案

第4题

用邻接矩阵表示图时，若图中有1000个顶点，1000条边，则形成的邻接矩阵有多少矩阵元素？有多少非零元素？是否稀疏矩阵？

点击查看答案

第5题

对邻接矩阵的描述，不正确的是（)

A.邻接矩阵中的元素取值可以不是0和1

B.元素全为零的行所对应的节点称为汇点

C.元素全为零的列所对应的节点称为源点

D.对应于每一节点的列中，元素为1的个数就是进入该节点的边数

点击查看答案

第6题

用邻接矩阵表示图时，矩阵元素的个数与顶点个数是否相关？与边的条数是否有关？

点击查看答案

第7题

若有向图的邻接矩阵中，主对角线以下元素均为0，则该图一定无环。（)

点击查看答案

第8题

用邻接矩阵表示图时，矩阵元素的个数与顶点个数相关，与边数无关。()此题为判断题(对，错)。

点击查看答案

第9题

设有一篇英文短文，每个单词之间是用空格分开的，试编写一算法，按照空格数统计短文中单词的个数。算法分析如

设有一篇英文短文，每个单词之间是用空格分开的，试编写一算法，按照空格数统计短文中单词的个数。

算法分析如下：要统计单词的个数先要解决如何判别一个单词，应该从输入行的开头一个字符一个字符地去辨别。假定把一个文本行放在数组s中，那么就相当于从s[0]开始逐个检查数组元素，经过若干个空格符之后找到的第一个字母就是一个单词的开头，此时利用一个统计计数器num进行累加1运算，在此之后若连续读到的是非空格字符，则这些字符属于刚统计到的那个单词，因此不应将计数器num累加1，下一次记数应该是在读到一个或几个空格后再遇到非空格字符开始。因此，统计一个单词时不仅要满足当前所检查的这个字符是非空格，而且要满足所检查的前一个字符是空格。

点击查看答案

第10题

图实验目的：（1)掌握图的两种存储结构的实现方法。（2)掌握遍历图的递归和非递归算法。（3)掌握和理解本

图

实验目的：

(1)掌握图的两种存储结构的实现方法。

(2)掌握遍历图的递归和非递归算法。

(3)掌握和理解本实验中出现的一些基本的C语言语句。

(4)体会算法在程序设计中的重要性。

实验内容：

(1)设计算法，构造无向图的邻接链表，并递归地实现基于邻接链表的图的深度优先搜索遍历。

(2)设计算法，构造无向图的邻接矩阵，并递归地实现基于邻接矩阵的图的深度优先搜索遍历。