• 2022-07-29
    在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的( )。‌‌‍‌
    A: 出度数
    B: 入度数
    C: 度数
    D: 度数+1
  • A

    内容

    • 0

      在一个有向图的逆邻接表中,每个顶点单链表中结点的个数等于该顶点的( ) A: 出度 B: 入度 C: 度 D: 相邻接的顶点数

    • 1

      ‏设无向图的顶点个数为n,且任何边的两端不是相同顶点,以下关于这个无向图的顶点的度数叙述,哪些错误?​ A: 各顶点的度数最少为1(指顶点的度数可能为1,但不可能少于1;其它选项同理) B: 各顶点的度数最多为n C: 各顶点的度数最多为n-1 D: 各顶点的度数最少为0

    • 2

      设无向图的顶点个数为n,且任何边的两端不是相同顶点,以下关于这个无向图的顶点的度数叙述,哪些正确? A: 各顶点的度数最少为1(指顶点的度数可能为1,但不可能少于1;其它选项同理) B: 各顶点的度数最多为n C: 各顶点的度数最多为n-1 D: 各顶点的度数最少为0

    • 3

      设无向图的顶点个数为n,且任何边的两端不是相同顶点,以下关于这个无向图的顶点的度数叙述,哪些错误? A: 各顶点的度数最少为1(指顶点的度数可能为1,但不可能少于1;其它选项同理) B: 各顶点的度数最多为n C: 各顶点的度数最多为n-1 D: 各顶点的度数最少为0

    • 4

      在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的度数之和为()