已知有向图G的边集合：【图片】则顶点2入度为_________。
举一反三
- 已知有向图G的边集合：[img=658x25]180308a9f8c0687.png[/img]则顶点0的入度为_________。
- 已知有向图G的边集合：[img=658x25]1803bf9f314565a.png[/img]则顶点0的入度为_________。
- 已知有向图G的边集合：[img=658x25]18032d29ee5cbc4.png[/img]则顶点0的入度为_________。
- 一个有向图G中某顶点v的度为k1，入度为k2，则图G邻接表中从v顶点出发的边链表中的边结点个数为_______。
- 无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是度为2的顶点，则图G最多有（）个顶点。 A: 11 B: 12 C: 15 D: 16