1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

完整数据结构第六章图练习题及答案详细解析.pdfVIP

  • 1
  • 0
  • 约1.29万字
  • 约 17页
  • 2026-10-15 发布于河北
  • 举报

完整数据结构第六章图练习题及答案详细解析.pdf

    图

    1.填空题

    ⑴设无向图G中顶点数为n,则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有

    （）条边.

    【解答】0,n（n-l）/2,0,n（n-l）

    【分析】图顶点集合是有穷非空，而边集可以是空集；边数达到最多图称为完全图，在完全图中，任意两个顶点之间

    都存在边。

    ⑵任何连通图连通分量只有一个，即是（）o

    【解答】其自身

    3（）图存

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >