题目内容
（请给出正确答案）
[主观题]
设无向图G如图5-38所示，试给出:1)该图的邻接矩阵2)该图的邻接表3)该图的多重邻接表4)从v1
设无向图G如图5-38所示，试给出:
1)该图的邻接矩阵
2)该图的邻接表
3)该图的多重邻接表
4)从v1出发的“深度优先”遍历序列
5)从v1出发的“广度优先”遍历序列。
提问人：网友yaoshiyu
发布时间：2022-03-16
如搜索结果不匹配，请 
A.4
B.5
C.10
D.20
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“设无向图G如图5-38所示，试给出:1)该图的邻接矩阵2)该…”相关的问题
第3题
已知一个无向图的邻接表如图6-5所示，要求： （1）画出该无向图； （2）根据邻接表，分别写出用DFS（深度优先搜索)和BFS（广度优先搜索）算法从顶点V0开始遍历该图后所得到的遍历序列。 
已知一个无向图的邻接表如图6-5所示，要求： （1）画出该无向图； （2）根据邻接表，分别写出用DFS（深度优先搜索)和BFS（广度优先搜索）算法从顶点V0开始遍历该图后所得到的遍历序列。
点击查看答案
第4题
对于题图所示的有向网， （1）给出该图对应的邻接矩阵、邻接表和逆邻接表； （2）判断该图是否为强连通图，并给出其强连通分量； （3）给出每个顶点的度、入度和出度； （4）根据该图的邻接表存储结构，给出从顶点v1开始的深度优先搜索遍历序列和广度优先搜索遍历序列。
对于题图所示的有向网， （1）给出该图对应的邻接矩阵、邻接表和逆邻接表； （2）判断该图是否为强连通图，并给出其强连通分量； （3）给出每个顶点的度、入度和出度； （4）根据该图的邻接表存储结构，给出从顶点V1开始的深度优先搜索遍历序列和广度优先搜索遍历序列。
第6题
（单独命题考生做)设无向图G有n个顶点，m条边。试编写用邻接表存储该图的算法。（设顶点值用1～n或0～n
(单独命题考生做)设无向图G有n个顶点，m条边。试编写用邻接表存储该图的算法。(设顶点值用1～n或0～n一1编号)【南京航空航天大学1996十二(10分)】
第7题
设无向图G有n个顶点e条边，写一算法建立G的邻接多重表，要求该算法时间复杂性为O（n+e)，且除邻接多
设无向图G有n个顶点e条边，写一算法建立G的邻接多重表，要求该算法时间复杂性为O(n+e)，且除邻接多重表本身所占空间之外只用O(1)辅助空间。【东南大学1995六(16分)1997二(15分)】
第8题
对于题图所示的有向网， （1）给出该图对应的邻接矩阵、邻接表和逆邻接表； （2）判断该图是否为强连通图，如果为非强连通图，请给出其强连通分量； （3）给出每个顶点的度、入度和出度； （4）给出从顶点v1开始的深度优先搜索遍历序列和广度优先搜索遍历序列。
对于题图所示的有向网， （1）给出该图对应的邻接矩阵、邻接表和逆邻接表； （2）判断该图是否为强连通图，如果为非强连通图，请给出其强连通分量； （3）给出每个顶点的度、入度和出度； （4）给出从顶点V1开始的深度优先搜索遍历序列和广度优先搜索遍历序列。
第9题
设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。A.2nB.nC.n/2D.n（n-1)
设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。
A.2n
B.n
C.n/2
D.n(n-1)
第10题
判断题 1 一个无向图的邻接表不是唯一的； 2 一个无向图的逆邻接表不是唯一的； 3 一个无向图的邻接矩阵是唯一的； 4 一个无向图的邻接矩阵一定是对称矩阵； 5 一个有向图的邻接矩阵不是唯一的； 6 一个有向图的邻接矩阵一定是对称矩阵； 7 一个有向图的邻接表不是唯一的； 8 一个有向图的逆邻接表不是唯一的； 9 一个无向连通图的连通分量是它自身； 10 一个无向非连通图的连通分量至少有两个；
第11题
对于题图所示的有向网， （1）给出该图对应的邻接矩阵、邻接表和逆邻接表； （2）判断该图是否为强连通图，并给出其强连通分量； （3）给出每个顶点的度、入度和出度； （4）给出从顶点V1开始的深度优先搜索遍历序列和广度优先搜索遍历序列。 
对于题图所示的有向网， （1）给出该图对应的邻接矩阵、邻接表和逆邻接表； （2）判断该图是否为强连通图，并给出其强连通分量； （3）给出每个顶点的度、入度和出度； （4）给出从顶点V1开始的深度优先搜索遍历序列和广度优先搜索遍历序列。
点击查看答案
