笔果题库
数据结构导论
VIP题库
搜题找答案,就上笔果题库
设有7个结点的无向图,该图至少应有几个边才能保证是一个连通图()
搜题找答案,就上笔果题库
一个连通图的生成树是含有连通图的全部顶点的一个_____。
搜题找答案,就上笔果题库
一个连通图的生成树是含有该连通图的全部顶点的一个______。
搜题找答案,就上笔果题库
n个顶点的无向图G用邻接矩阵A[n][n]存储,其中第i列的所有元素之和等于顶点V<subi>的_______。
搜题找答案,就上笔果题库
具有10个顶点的有向完全图应具有()
搜题找答案,就上笔果题库
无向图中一个顶点的度是指图中()
搜题找答案,就上笔果题库
对m个顶点的无向图G,采用邻接矩阵,如何判别下列有关问题:(1)图中有多少条边?(2)任意两个顶点i和j是否有边相连?(3)仟意一个顶点vi的度是多少?
搜题找答案,就上笔果题库
在数据结构中,各个结点按逻辑关系互相缠绕,任意两个结点可以邻接的结构称为______。
搜题找答案,就上笔果题库
求最小生成树的克鲁斯卡尔(Kruskal)算法耗用的时间与图中_____的数目正相关。
搜题找答案,就上笔果题库
在含有5个顶点4条边的无向图的邻接矩阵中,零元素的个数为()