出头教育: 设有向图G含有n个顶点、e条边，使用邻接表存储。对G进行广度优先遍历的算法的时间复杂度是

中国大学MOOC: 有向图有n个顶点e条弧，采用邻接表存储，则计算某顶点度的算法需要访问n+e个单链表的表结点。 对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别为（）和（）条。 中国大学MOOC: 一个有n个顶点e条边的无向图的邻接多重表中，有2e个表结点。 设有向图G中顶点数为n，图G最多有()条边。 设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。 设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为 设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。 在含有n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（） 对n个顶点和e条边的有向图，以邻接矩阵存储，则求图中某顶点入度的时间复杂度为（） 对于具有n个顶点和e条边的无向图，在其对应的邻接链表中一共包含（）个表结点。 对有n个顶点、e条边且使用邻接矩阵存储的有向图进行广度优先遍历，其算法的时间复杂度是 在含有n个顶点e条边的不带权无向图的邻接矩阵中，零元素的个数为 具有n（n>0）个顶点的无向图最多含有（）条边。 设有向图有n个顶点和e条边，进行拓扑排序时总的计算时间为()。 设无向图G中有n个顶点e条边，所有顶点的度数之和为m，则e和m有______关系。 若某无向图具有 n 个顶点、 e 条边，则其邻接矩阵中值为 0 的元素个数为 （ ）。 n个顶点的无向图，采用邻接表存储，回答下列问题？ ⑴图中有多少条边？ ⑵任意两个顶点i和j是否有边相连？ ⑶任意一个顶点的度是多少？ 如果连通平面图G有n个顶点，e条边，则G有_______个面。 设某无向图G中有n个顶点，用邻接矩阵A作为该图的存储结构，则顶点i和顶点j互为邻接点的条件是______________________。 设某无向图G中有n个顶点，用邻接矩阵A作为该图的存储结构，则顶点i和顶点j互为邻接点的条件是