填空题
假定一个有向图的顶点集为{a，b，c，d，e，f}，边集为{， ， < c，f>， < d，c>， < e，b>， < e，d>}，则出度为0的顶点个数为（），入度为1的顶点个数为（）
【参考答案】
2；4
点击查看答案
相关考题
-
单项选择题
已知一个有向图的边集为{，，，，，}，则由该图产生的一种可能的拓扑序列为（）。
A、a，b，c，d，e
B、a，b，d，e，b
C、a，c，b，e，d
D、a，c，d，b，e -
单项选择题
由一个具有n个顶点的连通图生成的最小生成树中，具有（）条边。
A. n
B. n-1
C. n+1
D. 2×n -
单项选择题
若一个图的边集为{，，，，，}，则从顶点1开始对该图进行广度优先搜索，得到的顶点序列可能为（）。
A. 1，2，3，4，5
B. 1，2，4，3，5
C. 1，2，4，5，3
D. 1，4，2，5，3
