填空题
正确答案
答案解析
略
相似试题
McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为：V（G）=m-n+2，其中V（G）是有向图G的环路个数，m是G中得有向弧数，n是G中的节点数。 下图所示程序图的程序复杂度是（）。
单选题查看答案
对于一个图G，若边集E（G）为无向边的集合，则该图为（）。
填空题查看答案
对于一个具有n个顶点和e条边的无向图，进行拓扑排序时，总的时间为（）
单选题查看答案
在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）
单选题查看答案
对于一个图G，若边集合E（G）为无向边的集合，则称该图为（）。
填空题查看答案
对于含有N个顶点E条边的无向连通图，利用Kruskal算法生成最小代价生成树的时间复杂度为（）。
填空题查看答案
在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（）。
单选题查看答案
n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。
填空题查看答案
n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。
填空题查看答案