• 2022-07-29
    有向图中,顶点的入度是以v为弧尾的边的数量。
  • 错误

    内容

    • 0

      在有向图的邻接表表示中,顶点v的边单链表中结点个数等于( ) 。 A: 顶点v的度 B: 顶点v的出度 C: 顶点v的入度 D: 依附于顶点v的边数

    • 1

      有向图的顶点入度指以该顶点为弧头的弧的个数。( )

    • 2

      在有向图的邻接表表示中,顶点v在对应的边结点中出现的次数是( )。 A: 顶点v的度 B: 顶点v的出度 C: 顶点v的入度 D: 依附于顶点v的边数

    • 3

      一个有向图G中某顶点v的度为k1,入度为k2,则图G邻接表中从v顶点出发的边链表中的边结点个数为_______。

    • 4

      在有向图的邻接表存储结构中,顶点v在链表中出现的次数是( )。? 依附于顶点v的边数|顶点v的度|顶点v的入度|顶点v的出度