数据结构
假定一个有向图的边集为{，，< c，f>，< d，c>，< e，b>，< e，d>}，对该图进行拓扑排序得到的顶点序列为（）
题目
假定一个有向图的边集为{，，< c，f>，< d，c>，< e，b>，< e，d>}，对该图进行拓扑排序得到的顶点序列为（）
相似问题和答案
第1题：
A、图中所有结点集
B、图中所有有向边集
C、首结点
D、堆区
第2题：
对于一个具有n个顶点和e条边的有向图和无向图，若采用边集数组表示，则存于数组中的边数分别为（）和（）条。
正确答案:e；e
第3题：
A、n个顶点的无向连通图的边数为 n(n-1)
B、图的广度优先遍历过程是一个递归过程
C、n个顶点的有向完全图的弧数为 n(n-1)
D、有向图的强连通分量是有向图的极大强连通子图
第4题：
对于一个图G，若边集E（G）为有向边的集合，则该图为（）。
正确答案:有向图
第5题：
带方向的边和不带方向的边分别称为（）。
- A、有向图
- B、无向图
- C、有向边
- D、无向边
正确答案:C,D
第6题：
设连通图G中的边集E={（a，b），（a，e），（a，c），（b，e），（e，d），（d，f），（f，c）}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）
- A、abedfc
- B、acfebd
- C、aebdfc
- D、aedfcb
正确答案:B
第7题：
已知一个有向图的边集为{，，，< b，d>，< b，e>，< d，e>}，则由该图产生的一种可能的拓扑序列为（）。
- A、a，b，c，d，e
- B、a，b，d，e，b
- C、a，c，b，e，d
- D、a，c，d，b，e
正确答案:A
第8题：
如果一个图由点以及边组成，称之为()。
A、链图
B、连通图
C、无向图
D、有向图
第9题：
若一个图的顶点集为{a，b，c，d，e，f}，边集为{（a，b），（a，c），（b，c），（d，e）}，则该图含有（）个连通分量。
正确答案:3
第10题：
假定一个有向图的顶点集为{a，b，c，d，e，f}，边集为{， ， < c，f>， < d，c>， < e，b>， < e，d>}，则出度为0的顶点个数为（），入度为1的顶点个数为（）
正确答案:2；4