1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 计算机应用/办公自动化

章图章练习与答案.pdfVIP

  • 3
  • 0
  • 约4.76千字
  • 约 4页
  • 2026-10-10 发布于北京
  • 举报

章图章练习与答案.pdf

    Ch5-图练习

    1.具有25个顶点的无向完全图(任意两个顶点之间都有一条边相连)共有条边。

    2.图的深度优先遍历类似于二叉树的遍历，广度优先遍历类似于二叉树的遍历。

    3.设无向图对应的邻接矩阵为A，则A中第i行上非0元素的个数第i列上非0元

    素的个数(填等于，大于或小于)。

    4.设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有()条有向边。

    A.m-1B.n-1C.m+n-1D.m

    5.写出以顶点4为源点遍历以下所示的无向连通图得到的深

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >