填空题
表示图的两种存储结构为()和()
邻接矩阵;邻接表
填空题 假定一个有向图的顶点集为{a,b,c,d,e,f},边集为{, , , , , },则出度为0的顶点个数为(),入度为1的顶点个数为()
单项选择题 已知一个有向图的边集为{,,,,,},则由该图产生的一种可能的拓扑序列为()。
单项选择题 由一个具有n个顶点的连通图生成的最小生成树中,具有()条边。