单项选择题
拓扑排序的有向图中，最多存在一条环路。( )【大连海事大学2001一、6(1分)】
单项选择题 不是所有的AOV网都有一个拓扑序列。( )【武汉理工大学2002二、8(1分)】
问答题 有n个顶点的有向图，至少需要__________条弧才能保证是连通的。【西安电子科技大学2003一、8(2分)】
问答题 N个顶点的连通图的生成树含有__________条边。【中山大学1998一、9(1分)】
