black

数据结构

登录

填空题

对于一个具有n个顶点和e条边的连通图,其生成树中的顶点数和边数分别为()和()。

【参考答案】

n;n-1

相关考题

填空题 假定用一维数组d[n]存储一个AOV网中用于拓扑排序的顶点入度,则值为0的元素被链接成为一个()。

填空题 对于下面的带权图,若按照克鲁斯卡尔算法产生最小生成树,则得到的各条边依次为()。

填空题 对于下面的带权图,若从顶点v0出发,则按照普里姆算法生成的最小生成树中,依次得到的各条边为()。

All Rights Reserved 版权所有©建筑考试题库(jzkao.com)

备案号:湘ICP备2020024380号-3