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

已选择：

对于含有n个顶点e条边的连通图，利用prim算法求最小生成数的时间复杂度为（）

图

回答1 | 收藏0 | 浏览量110
在具有6个节点的无向简单图中，边数最小为()条时，才能确保该图一定是连通

图

回答2 | 收藏0 | 浏览量307
图G的邻接矩阵是图

回答2 | 收藏0 | 浏览量330
设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

图

回答1 | 收藏8 | 浏览量326
下图为一有向带权图G=(V,E),请使用迪杰斯特拉（Dijkstra）算法计算从顶点V1到顶点V6的最短路径，请给出计算过程。

图

回答1 | 收藏1 | 浏览量331
完全偶图(也称完全二部图) 既是欧拉图又是哈密顿图的充分必要条件是下列哪一个？

图

回答2 | 收藏22 | 浏览量176
图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。（）

图

回答1 | 收藏8 | 浏览量137
设G是一个具有6个顶点,11条边的图，其每个顶点的度为3或4，则图G是什么图？

图

回答5 | 收藏35 | 浏览量385
强连通图的各顶点间均可达，这样的说法正确吗？

图

回答2 | 收藏5 | 浏览量432
已知无向图G有n个顶点(用1,2，...，n)表示，采用邻接表存储方式，试编写求图G的连通分量的算法。要求输出每一连通分量的顶点值。

图

回答1 | 收藏3 | 浏览量844
已知如下图所示的有向图，请给出该图的 (1)每个顶点的入/出度； (2)邻接矩阵； (3)邻接表； (4)逆邻接表； (5)强连通分量。

图

回答1 | 收藏0 | 浏览量137
设无向图G中有 n 个顶点 e 条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。

图

回答1 | 收藏18 | 浏览量276
请对下图的无向带权图， (1)写出它的邻接矩阵，并按普里姆算法求其最小生成树； (2)写出它的邻接表，并按克鲁斯卡尔算法求其最小生成树。

图

回答1 | 收藏2 | 浏览量69
已知以二维数组表示的图的邻接矩阵如下图所示。试分别画出自顶点1出发进行遍历所得的深度优先生成树和广度优先生成树。

图

回答1 | 收藏1 | 浏览量78
试对以下所示无向图执行求关节点的算法，分别求出每个顶点的visited[i]和low[i]值，i=1,2, …,vexnum。

图

回答1 | 收藏1 | 浏览量62
试对以下所示的无向图，画出其广度优先生成森林。

图

回答1 | 收藏0 | 浏览量69
已知有向图的邻接矩阵为An×n，试问每一个A(k)n×n(k=1,2,…,n)各具有何种实际含义?

图

回答1 | 收藏0 | 浏览量74
画出下图所示的无向图的邻接多重表，使得其中每个无向边结点中第一个顶点号小于第二个顶点号，且每个顶点的各邻接边的链接顺序，为它所邻接到的顶点序号由小到大的顺序。列出深度优先和广度优先搜索遍历该图所得顶点序列和边的序列。

图

回答1 | 收藏0 | 浏览量38
能够成功完成拓扑排序的图一定是一个（）

图

回答1 | 收藏0 | 浏览量233
一个有向图D=(V,A)满足什么条件是V到V的一个映射的图？

图

回答1 | 收藏29 | 浏览量243

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

扫一扫，把题目装进口袋