#C10L06P02. C10.L06.图的表示与遍历.测试

C10.L06.图的表示与遍历.测试

1 无向图的度

如图所示,在无向图中,顶点 1 的度为( 填空(1) ) ,顶点 2 的度为 ( 填空(2) ),顶点 3 的度为 ( 填空(3) )。

img

填空(1):{{ input(1) }}

填空(2):{{ input(2) }}

填空(3):{{ input(3) }}

2 有向图的度

如图,在有向图中,顶点 1 的度为 ( 填空(4) ),出度为 ( 填空(5) ),入度为 ( 填空(6) )。顶点 2 的出度为 ( 填空(7) )。

img

填空(4):{{ input(4) }}

填空(5):{{ input(5) }}

填空(6):{{ input(6) }}

填空(7):{{ input(7) }}

第 3 题

无向图一个有 n 个顶点和 n 条边的无向图一定是( ) {{ select(8) }}

  • 连通的
  • 不连通的
  • 无环的
  • 有环的