对于n个顶点的不带权有向图,采用邻接矩阵表示,求图中边数的方法是①,判断顶点i到顶点j是否有边的方法是②求任意一个顶点的度的方法是③。 查看答案 【填空类】 一个连通图的()是一个极小连通子图。 点击查看答案 【填空类】 Dijkstra算法从源点到其余各顶点的最短路径的路径长度按①次序依次产生,该算法在...
7、具有相同带权结点构成的哈夫曼树是惟一的.8、生成树中任意两个顶点间的路径不唯一.9、无向图和有向图的邻接矩阵都是对称的.10、直接选择排序是一种稳定的排序方法.三,9、若对一二叉树进行后序和中序遍历时得到的结点访问顺序一样,则此二叉树一定无 ().四,假设电文由A,B,C,D,E等5种字符组成,它们...