1. 首页
  2. 服务器应用
  3. 群集服务
  4. 《数据结构第五章图习题》.doc

《数据结构第五章图习题》.doc

上传者: 2020-12-12 10:41:41上传 DOC文件 284KB 热度 8次
05 图 单选题 1. 设无向图G中有五个顶点各顶点的度分别为24312则G中边数为C 4条 5条 6条 无法确定 2. 含n个顶点的无向完全图有D条边含n个顶点的有向图最多有C条弧含n个顶点的有向强连通图最多有C条弧含n个顶点的有向强连通图最少有条弧设无向图中有n个顶点则要接通全部顶点至少需G条边 An2 Bn(n+1) Cn(n-1) Dn(n-1)/2 En+1 Fn Gn-1 3. 对下图
下载地址
用户评论