对于图G=（V,E），如果顶点v是边e的一个端点，则称边e和顶点v，对于顶点u和v，若（u,v）E，则称顶点u和v是

一个有n个顶点e条边的非连通图有m个连通分量，从某个顶点V出发进行深度优先遍历DFS（G,v）,则一共需要调用DFS算法次（） 给定一个带权有向图G=（V，E），其中每条边的权是一个正整数。 另外，还给定V中的一个顶点v，称为源点。计算从源点到其他所有顶点的最短路径长度。这里的长度是指路上各边权之和 n个顶点e条边的图，若采用邻接表存储，则空间复杂度为（）。 邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有n个顶点、e条边的图，（　　）。 对于具有n个顶点和e条边的无向图，在其对应的邻接链表中一共包含（）个表结点。 中国大学MOOC: 一个有n个顶点e条边的无向图的邻接多重表中，有2e个表结点。 n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为（） n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为（）。 n个顶点e条边的有向图，若采用邻接表存储，则空间复杂度为（） 设有向图G=(V,E)，顶点集V={V0,V1,V2,V3,}，边集E={ , , , }，若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是（）。 无向图中一个顶点的度是指图中与该顶点相连接的顶点数。若无向图 G 中的顶点数为 n，边数为 e，则所有顶点的度数之和为（） 无向图中一个顶点的度是指图中与该顶点相连接的顶点数。若无向图 G 中的顶点数为 n，边数为 e，则所有顶点的度数之和为（ ）。 简单图G(V，E)是树图，有n个点和恰好(n-1)条边。() 设G1=（V1,E1）和G2=（V2,E2）为两个图，如果V1V2,E1E2则称（） 设有向图有n个顶点和e条边，进行拓扑排序时总的计算时间为()。 对n个顶点和e条边的有向图，以邻接矩阵存储，则求图中某顶点入度的时间复杂度为（） 中国大学MOOC: 对于一个有10个顶点，15条边的无向图，若采用邻接表表示，则边结点有 个。 设G1 = (V1, E1) 和G2 = (V2, E2) 为两个图，如果V1 ? V2，E1 ? E2，则称（ ） 若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有()个顶点。 若G是一个具有36条边的非连通无向图（不含自回路和多重边），则图G至少有（）个顶点