一个有n个顶点e条边的连通图采用邻接表表示,从某个顶点V出发进行广度优先遍历BFS（G,v）,则队列中最多的顶点个数是__

对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别个（） n个顶点的连通图至少条边（） 对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别为（）和（）条。 n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为（） n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为（）。 采用邻接表表示图，计算有向图的顶点Vi的入度的时间复杂度为O（n+m），假设图有n的点，m条边（） ●对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为 (35) 。 对于一个具有n个顶点和e个边的带权有向图，若采用邻接矩阵表示，则该矩阵中零元素个数是（?????）。 要连通具有n个顶点的有向图，至少需要（ ）条边。 要连通具有n个顶点的有向图，至少需要()条边。 N个顶点的连通图的生成树含有( )条边 n个顶点的连通图至少有多少条边()。 n个顶点的连通图至少有多少条边（） 邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有n个顶点、e条边的图，（　　）。 29条边的有向连通图，至少有（）个顶点，至多有（）个顶点，有29条边的有向非连通图，至少有（）个顶点。 已知无向图G的顶点数为n，边数为e，其邻接表表示的空间复杂度为() 在一个有n个顶点的无向图中,要连通所有顶点则至少需要____条边 一个有n个顶点的无向图最多有()条边。 一个有n个顶点的无向图最多有_____条边。 对于具有n个顶点和e条边的无向图，在其对应的邻接链表中一共包含（）个表结点。