填空题
假定一个有向图的顶点集为{a,b,c,d,e,f},边集为{, , < c,f>, < d,c>, < e,b>, < e,d>},则出度为0的顶点个数为(),入度为1的顶点个数为()
2;4
单项选择题 已知一个有向图的边集为{,,,,,},则由该图产生的一种可能的拓扑序列为()。
单项选择题 由一个具有n个顶点的连通图生成的最小生成树中,具有()条边。
单项选择题 若一个图的边集为{,,,,,},则从顶点1开始对该图进行广度优先搜索,得到的顶点序列可能为()。