试题广场_百度阿里腾讯网易谷歌小米笔试题_牛客网

已选择：

若有向图中存在拓扑序列，则该图不存在回路。

图

回答1 | 收藏6 | 浏览量29
图的邻接矩阵表示法适用于表示（）。

图

回答1 | 收藏0 | 浏览量148
对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是

图

回答1 | 收藏0 | 浏览量113
有向图G用邻接矩阵A存储，则顶点i的入度等于A中 ____ _____ 。

图

回答1 | 收藏0 | 浏览量34
用邻接矩阵表示图时，矩阵元素的个数与边的条数有关。

图

回答1 | 收藏0 | 浏览量41
用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。 ( )

图

回答1 | 收藏0 | 浏览量36
一个无向图采用邻接矩阵存储方法，其邻接矩阵一定是一个()。

图

回答1 | 收藏0 | 浏览量35
已知图的邻接矩阵，根据算法,则从顶点 0 出发,按深度优先遍历的结

图

回答1 | 收藏8 | 浏览量241
有 8 个结点的无向图最多有（）条边。

图

回答1 | 收藏2 | 浏览量37
有向图用邻接表表示后，顶点 i 的出度等于邻接表中顶点i后链表的长度。 ( )

图

回答1 | 收藏1 | 浏览量46
对该图进行深度优先遍历，下面不能得到的序列是

图

回答2 | 收藏2 | 浏览量47
已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}， E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<...

图

回答2 | 收藏11 | 浏览量1028
n个结点的无向完全图，其边的数目为：()； n个结点的有向完全图，其边的数目为：()。

图

回答1 | 收藏3 | 浏览量123
哪一个是正确的

图

回答2 | 收藏0 | 浏览量296
具有5个顶点的有向完全图的边数为（）

图

回答1 | 收藏0 | 浏览量78
设有向无环图G中的有向边集合E ={<1 ， 2> ， <2 ， 3> ， <3 ， 4> ， <1 ， 4>} ，则下列属于该有向图G的一种拓扑排序序列的是（）。

图

回答3 | 收藏2 | 浏览量87
设无向图对应的邻接矩阵为 A ，则 A 中第 i 上非 0 元素的个数 () 第 i 列上非 0 元素的个数（填等于，大于或小于）。

图

回答1 | 收藏2 | 浏览量54
已知一有向图的邻接表存储结构如下：从顶点 1 出发， DFS 遍历的输出序列是 () ， BFS 遍历的输出序列是 ()

图

回答2 | 收藏1 | 浏览量88
连通分量指的是无向图中的极大连通子图。

图

回答1 | 收藏6 | 浏览量124
在一个具有 n 个顶点的无向图中 , 要连通全部顶点至少需要（）条边。

图

回答2 | 收藏2 | 浏览量77

牛客网，程序员必备求职神器: QQ群：169195721; 微信：www_nowcoder_com 关注; 微博：牛客网关注

扫一扫，把题目装进口袋