有N个顶点的有向图，至少需要量______条弧才能保证是连通的

在一个具有n个顶点的无向图中，要连通全部顶点至少需要()条边。 在一个具有n个顶点的无向图中，要连通全部顶点至少需要()条边。 含n个顶点的无向连通图中至少含有n条边。() 有n个顶点完全无向图包含有__条边；有n个顶点完全有向图包含有__条边 中国大学MOOC: 具有6个顶点的无向图至少应有6条边才能确保是一个连通图。 一个有 30 条边的非连通无向图，其顶点个数至少为（） n个顶点的连通无向图，其边的条数至少为______ 构造n个结点的强连通图，至少有______条弧 在有n个顶点的有向图中，若要使任意两点间可以互相到达，则至少需要 条弧 有一个n个顶点的有向完全图的弧数（）。 有一个n个顶点的有向完全图的弧数（） 如果连通平面图G有n个顶点，e条边，则G有_______个面。 中国大学MOOC: 有向图有n个顶点e条弧，采用邻接表存储，则计算某顶点度的算法需要访问n+e个单链表的表结点。 具有7个顶点的有向图至少应有多少条边才可能成为一个强连通图（）。 具有6个顶点的无向图至少应有条边才能确保是一个连通图 具有8个顶点的无向图至少应有条边才能确保是一个连通图（） n个顶点的连通图至少有（）边。 一个n个顶点的连通无向图，其边的个数至少为()。 一个n个顶点的连通无向图，其边的个数至少为（） 假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点v相关的所有弧的时间复杂度是()。