单项选择题
不是所有的AOV网都有一个拓扑序列。( )【武汉理工大学2002二、8(1分)】
问答题 有n个顶点的有向图，至少需要__________条弧才能保证是连通的。【西安电子科技大学2003一、8(2分)】
问答题 N个顶点的连通图的生成树含有__________条边。【中山大学1998一、9(1分)】
问答题 n个顶点的连通无向图，其边的条数至少为__________。【哈尔滨工业大学2000二、2(1分)】
