当前位置： 首页 > 数据结构导论(02142)

一个连通图的生成树是含有连通图的全部顶点的一个_____。

阅读全文

一个连通图的生成树是含有该连通图的全部顶点的一个______。

阅读全文

n个顶点的无向图G用邻接矩阵A[n][n]存储，其中第i列的所有元素之和等于顶点V的_______。

阅读全文

对m个顶点的无向图G，采用邻接矩阵，如何判别下列有关问题：(1)图中有多少条边?(2)任意两个顶点i和j是否有边相连?(3)仟意

阅读全文

在数据结构中，各个结点按逻辑关系互相缠绕，任意两个结点可以邻接的结构称为______。

阅读全文

求最小生成树的克鲁斯卡尔(Kruskal)算法耗用的时间与图中_____的数目正相关。

阅读全文

一个有向图G中若有弧(a，b)，(b，c)，(a，c)，则在图G的拓扑序列中，顶点a，b和c的先后关系为_____。

阅读全文

在无向图中，若顶点x与Y间有边(x，y)，则x与y互称____，边(x，y)称为与顶点X和Y_____。

阅读全文

具有10个顶点的有向完全图的弧数为____。

阅读全文

设有向图G的邻接矩阵为A，如果是图中的一条弧，则A[i][j]的值为______。

阅读全文
1...5051525354...155