有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。
-
关注优题吧，注册平台账号.
题吧，智能辅助学习中心
判断题（1998年北京邮电大学）
答案解析
对
讨论
求具有最小带权路径长度的二叉树的算法称为__________算法。对于给出的一组权W={10，12，16，21，30}，通过该算法示出的二叉树的带权路径长度为__________。
如果一棵huffman树T有n0个叶子结点，那么，树T有多少个结点？要求给出求解过程。
在叶子数目和权值相同的所有二叉树中，最优二叉树一定是完全二叉树，该说法【 】。
啥夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。
具有n个叶子的二叉树，每个叶子的权值为wi（1≤i≤n），其中带权路径长度最小的二叉树称为__________。
初始序列为1 8 6 2 5 4 7 3一组数采用堆排序，当建堆（小根堆）完毕时，堆所对应的二叉树中序遍历序列为【 】。
某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是【 】。
某图G的邻接矩阵如下所示。以下关于该图的叙述中，错误的是【 】
设某无向图的顶点个数为n，则该图最多有______条边;若将该图用邻接矩阵存储，则矩阵的行数和列数分别为______。
对于下面的有向图，采用邻接链表存储时，顶点 0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为【 】。
n个顶点的连通图用邻接矩阵表示时，该矩阵至少有__________个非零元素。
某图G的邻接表如下所示。以下关于图G的叙述中，正确的是【 】。
表示一个有 1000 个顶点、1000 条边的有向图的邻接矩阵有多少个矩阵元素？是否稀疏矩阵？
已知无向连通图 G 中各边的权值均为 1，下列算法中一定能够求出图 G 中从某顶点到其余各个顶点最短路径的是【 】Ⅰ.普利姆算法；Ⅱ.克鲁斯卡尔算法；Ⅲ.图的广度优先搜索
如果G是一个具有n个顶点的连通无向图，那么G最多有__________条边，最少有__________条边。
在一个有n个顶点的无向网中，有O(n1.5*log2n)条边，则应该选用【 】算法来求这个网的最小生成树，从而使计算时间较少。
在下列两种求图的最小生成树的算法中，【 】算法适合于求边稀疏的网的最小生成树。
Kruskal算法的时间复杂度为__________，它对__________图比较合适。
下图所示的非确定有限自动机(s0为初态，s3为终态)可识别字符串【 】。