black

数据结构

登录

填空题

假定一个有向图的顶点集为{a,b,c,d,e,f},边集为{, , < c,f>, < d,c>, < e,b>, < e,d>},则出度为0的顶点个数为(),入度为1的顶点个数为()

【参考答案】

2;4

相关考题

单项选择题 已知一个有向图的边集为{,,,,,},则由该图产生的一种可能的拓扑序列为()。

单项选择题 由一个具有n个顶点的连通图生成的最小生成树中,具有()条边。

单项选择题 若一个图的边集为{,,,,,},则从顶点1开始对该图进行广度优先搜索,得到的顶点序列可能为()。

All Rights Reserved 版权所有©PP题库网库(pptiku.com)

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064