#C10L06P02. C10.L06.图的表示与遍历.测试
C10.L06.图的表示与遍历.测试
1 无向图的度
如图所示,在无向图中,顶点 1 的度为( 填空(1) ) ,顶点 2 的度为 ( 填空(2) ),顶点 3 的度为 ( 填空(3) )。
填空(1):{{ input(1) }}
填空(2):{{ input(2) }}
填空(3):{{ input(3) }}
2 有向图的度
如图,在有向图中,顶点 1 的度为 ( 填空(4) ),出度为 ( 填空(5) ),入度为 ( 填空(6) )。顶点 2 的出度为 ( 填空(7) )。
填空(4):{{ input(4) }}
填空(5):{{ input(5) }}
填空(6):{{ input(6) }}
填空(7):{{ input(7) }}
第 3 题
无向图一个有 n 个顶点和 n 条边的无向图一定是( ) {{ select(8) }}
- 连通的
- 不连通的
- 无环的
- 有环的
相关
在以下作业中: