中国大学MOOC: 含有n个顶点的连通无向图，其边的个数至少为n-1。

一个无向连通图的生成树是含有该连通图的全部顶点的()。 一个有 30 条边的非连通无向图，其顶点个数至少为（） 含有10个顶点的无向连通图其生成树含有9条边（） 中国大学MOOC: 一个有n个顶点e条边的无向图的邻接多重表中，有2e个表结点。 具有n（n>0）个顶点的无向图最多含有（）条边。 含有n个顶点的连通图的生成树含有（B）条边（） N个顶点的连通图的生成树含有( )条边 中国大学MOOC: 有向图有n个顶点e条弧，采用邻接表存储，则计算某顶点度的算法需要访问n+e个单链表的表结点。 中国大学MOOC: 对含有k个连通分量的无向图进行先深搜索时，主控函数中需要调用递归的搜索函数dfs_____次。 (单选题) 一个无向连通图的生成树是含有该连通图的全部顶点的（ ）。(本题2.0分) 中国大学MOOC: 连通图的极小连通子图称为该图的（）。 有n个顶点完全无向图包含有__条边；有n个顶点完全有向图包含有__条边 中国大学MOOC: 5个顶点的完全图的边数为 中国大学MOOC: 对于简单无向图而言，一条回路至少含有_____条边。 中国大学MOOC: 对于一个有10个顶点，15条边的无向图，若采用邻接表表示，则边结点有 个。 在含有n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（） 中国大学MOOC: 一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。 中国大学MOOC: 一个有向图G中所有顶点的入度之和是所有顶点出度之和的 倍。 在含有n个顶点e条边的不带权无向图的邻接矩阵中，零元素的个数为 要连通具有n个顶点的有向图，至少需要（ ）条边。