假定一个有向图的顶点集为{a，b，c，d，e，f}，边集为{， ， < c，f>， < d，c>， < e，b>， < e，d>}，则出度为0的顶点个数为（），入度为1的顶点个数为（）
第1题：
第2题：
A、图中所有结点集
B、图中所有有向边集
C、首结点
D、堆区
第3题：
A、n个顶点的无向连通图的边数为 n(n-1)
B、图的广度优先遍历过程是一个递归过程
C、n个顶点的有向完全图的弧数为 n(n-1)
D、有向图的强连通分量是有向图的极大强连通子图
第4题：
对于有向图，顶点的度分为入度和出度，以该顶点为终点的边数目叫（）；以该顶点为起点的边数目叫（）。
第5题：
如果一个有向图(25)，则是一棵有向树。
A．恰有一个顶点的人度为0，其余顶点的人度为1
B．恰有一个顶点的人度为1，其余顶点的人度为0
C．恰有一个顶点的人度为1，其余顶点的人度为2
D．恰有一个顶点的人度为1，其余顶点的度大于1
第6题：
A、3
B、4
C、5
D、6
第7题：
●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为(59)。
(59)
A. n*e
B.n+e
C.2n
D.2e
第8题：
第9题：
设连通图G中的边集E={（a，b），（a，e），（a，c），（b，e），（e，d），（d，f），（f，c）}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）
第10题：
已知一个有向图的边集为{，，，< b，d>，< b，e>，< d，e>}，则由该图产生的一种可能的拓扑序列为（）。