欢迎来到易学考试网 易学考试官网
全部科目 > 大学试题 > 计算机科学 > 数据结构

问答题

简答题

用邻接矩阵表示图时,矩阵元素的个数与顶点个数是否相关?与边的条数是否有关?

    【参考答案】

    设图的顶点个数为n(n≥0),则邻接矩阵元素个数为n2,即顶点个数的平方。矩阵元素的个数与图的边数无关。

    点击查看答案
    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

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