数据结构考研分类复习真题 第七章 图[16]

．G是一个非连通无向图共有条边则该图至少有______个顶点【西安电子科技大 软件一 (分)】

在有n个顶点的有向图中若要使任意两点间可以互相到达则至少需要______条弧【合肥工业大学 三 (分)】

．在有n个顶点的有向图中每个顶点的度最大可达______【武汉大学 一】

．设G为具有N个顶点的无向连通图则G中至少有______条边【长沙铁道学院 二 (分)】

．n个顶点的连通无向图其边的条数至少为______【哈尔滨工业大学 二(分)】

．如果含n个顶点的图形形成一个环则它有______棵生成树【西安电子科技大学 软件 一 (分)】

．N个顶点的连通图的生成树含有______条边【中山大学 一 (分)】

．构造n个结点的强连通图至少有______条弧【北京轻工业学院 一(分)】

．有N个顶点的有向图至少需要量______条弧才能保证是连通的【西南交通大学 一】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []