首页 试题详情
单选题

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

AN

BE

C2E

DN+E

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

相似试题

  • 单选题

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

    答案解析

  • 单选题

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

    答案解析

  • 单选题

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

    答案解析

  • 单选题

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

    答案解析

  • 单选题

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

    答案解析

热门题库