单项选择题
任何有向图的结点都可以排成拓扑排序,而且拓扑序列不唯一。( )【上海交通大学1998一、13(1分)】【烟台大学2007二、13(1分)】
单项选择题 不是所有的AOV网都有一个拓扑序列。( )【武汉理工大学2002二、8(1分)】
单项选择题 拓扑排序的有向图中,最多存在一条环路。( )【大连海事大学2001一、6(1分)】
问答题 有n个顶点的有向图,至少需要__________条弧才能保证是连通的。【西安电子科技大学2003一、8(2分)】