精选优质文档-倾情为你奉上05图【单选题】1. 设无向图G中有五个顶点，各顶点的度分别为2、4、3、1、2，则G中边数为（C）。、4条、5条、6条、无法确定2. 含n个顶点的无向完全图有（D）条边；含n个顶点的有向图最多有（C）条弧；含n个顶点的有向强连通图最多有（C）条弧；含n个顶点的有向强连通图最少有（）条弧；设无向图中有n个顶点，则要接通全部顶点至少需（G）条边。A、n2B、n(n+1)C、n(n-1)D、n(n-1)/2E、n+1F、nG、n-13. 对下图从顶点a出发进行深度优先遍历，则（A）是可能得到的遍历序列。A、acfgdebB、abcdefgC、acdgbefD、abefgcd对下图从顶点a出发进行广度优先遍历，则（D）是不可能得到的遍历序列。A、abcdefgB、acdbfgeC、abdcegfD、adcbgef4. 设图G的邻接矩阵A=，则G中共有（C）个顶点；若G为有向图，则G中共有（D）条弧；若G为无向图，则G中共有（B）条边。A、1B、2C、3
