单源最短路径算法可用于求得图中任意两个顶点间的最短路径

图的顶点连通度为（）。

A、1

B、2

C、3

D、4

A、顶点

B、边

C、权

D、权值

A、任何一条边在这条路径上不重复出现

B、任何一个顶点在这条路径上不重复出现

C、这条路径由一个顶点序列构成，不包含边

D、这条路径由一个边的序列构成，不包含顶点

已知有向图G的边集合：则顶点0的入度为_________。