含有10个顶点的无向连通图其生成树含有9条边（）

由具有n个顶点的连通图生成的一 棵最小生成树中，具有()条边 具有10个顶点的无向图至少有多少条边才能保证连通()。 中国大学MOOC: 含有n个顶点的连通无向图，其边的个数至少为n-1。 具有10个顶点的无向连通图最多有条边（） 29条边的有向连通图，至少有（）个顶点，至多有（）个顶点，有29条边的有向非连通图，至少有（）个顶点。 6个顶点的连通图的最小生成树，其边数为（） 在一个具有n个顶点的无向完全图中，包含有（）条边；在一个具有n个顶点的有向完全图中，包含有（）条边。 设G是一个非连通的无向图，共有10条边，则该图至少有_____个顶点 .对于含有n个顶点的带权连通图,它的最小生成树是指图中的任意一个()。 2.在一个具有n个顶点的无向完全图中，包含有________条边，在一个具有n个顶点的有向完全图中，包含有________条边。 具有8个顶点的无向图至少应有______条边才能确保是一个连通图 在具有n（n>0）个顶点的简单无向图中，最多含有（）条边。 在具有n（n>0）个顶点的简单无向图中，最多含有（ ）条边。 设G是一个含有6个顶点的无向图，该图至多有条边 G是一个非连通无向图，共有28条边，则该图至少有（ ）个顶点。 G是一个非连通无向图，共有28条边，则该图至少有（）个顶点 设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。 设无向图G中有n个顶点，则该无向图的最小生成树上有()条边。 一个有 30 条边的非连通无向图，其顶点个数至少为（） 在具有n(n小于0)个顶点的简单无向图中，最多含有（）条边。