首页 试题详情
单选题

设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][j]团等于1或0,分别表示顶点i与顶点j之间有弧或无弧),该矩阵购非零元素数目为( )。

Ae

B2e

Cn-e

Dn+e

正确答案:A (备注:此答案有误)

相似试题

  • 单选题

    一个包含N顶点E简单采用邻接矩阵存储结构(矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间/无边),则该矩阵中的非零元素数目为( )。

    答案解析

  • 单选题

    一个包含n顶点中,如果所有顶点出度之和为s,则所有顶点入度之和为

    答案解析

  • 单选题

    一个简单多面体各个面都是三角形,它6顶点,则这个简单多面体面数是(  )

    答案解析

  • 单选题

    一个顶点度是指图中()。

    答案解析

  • 单选题

    下图3是一个软件项目活动,其中顶点表示项目里程碑,连接顶点边表示包含活动,活动FG松弛时间为(2)。

    答案解析

热门题库