首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置：
首页
>
已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）
A、0243165
B、0135642
C、0123465
D、0123456
时间：2022-01-12 23:55
关键词：
数据结构
计算机科学技术
答案解析
C
相关问题
在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（ ）。
采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。
n个顶点的强连通图的邻接矩阵中至少有(34)个非零元素。
已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e， b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深度优先生成树(或森林)是(53)，广度优先生成树(或森林)是(54)，该图的一个拓扑序列是(55)。
●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构（矩阵元素 A[i][j]等于1/0 分别表示顶点i与顶点 j 之间有／无边），则该矩阵中的非零元素数目为 (60)。(60)
最新问题
若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个( )。
设某无向图的顶点个数为n，则该图最多（ ）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（ ）。
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(60)，其中非零元素数目为(61)。
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(58)，其中非零元素数目为(59)。
在含有n个顶点和e条边的无向图的邻接矩阵中，其中零元素的个数为( )。
●在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为 (43) 。
●在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为 (43) 。
已知一个有向图的邻接矩阵表示，删除所有从第i个顶点出发的方法是（）。
●具有6个顶点的连通图的广度优先生成树，其边数为 (53) 。
无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。
别人在看
题库考试答案搜索网 > 题目详情
题库考试答案搜索网 > 题目详情