第1题：
●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为(59)。
(59)
A. n*e
B.n+e
C.2n
D.2e
第2题：
设无向图G有n个顶点m条边，则其邻接表中表结点数是（）
第3题：
A、 2*n
B、 2*e
C、 n
D、 e
第4题：
对于具有n个顶点和e条边的有向图和无向图，在它们对应的邻接表中，所含边结点的个数分别为（）和（）
第5题：
在顶点个数为n的无向图G中，若对于任意一对顶点都存在邻接关系，则无向图G共有（）条边。
第6题：
第7题：
在有向图的邻接表和逆邻接表表示中，每个顶点邻接表分别链接着该顶点的所有（）和（）结点。
第8题：
设某有向无环图的顶点个数为n、弧数为e，那么用邻接表存储该图时，实现上述拓扑排序算法的函数TopSort的时间复杂度是(6)。
若有向图采用邻接矩阵表示(例如，图4-1所示有向图的邻接矩阵如图4-3所示)，且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作，那么对于有n个顶点、e条弧的有向无环图，实现上述拓扑排序算法的时问复杂度是(7)。
第9题：
在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（），对于有向图来说等于该顶点的（）
第10题：
邻接矩阵适用于稠密图（边数接近于顶点数的平方），邻接表适用于稀疏图（边数远小于顶点数的平方）。