欢迎来到求知题库网 求知题库官网
logo
搜索
全部科目 > 大学试题 > 计算机科学 > 数据结构

名词解释

生成树和生成森林

    【参考答案】

    连通图的生成树是包含图中所有顶点的一个极小连通子图。若顶点为n则含有n-1条边。非连通图中，连通分量的生成树构成生成森林

    点击查看答案
    上一题 目录 下一题

    相关考题

    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题

    All Rights Reserved 版权所有©求知题库网库(csqiuzhi.com)

    备案号：湘ICP备14005140号-1

    经营许可证号：湘B2-20140064

    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题