核心考点说明：本题考察图中顶点的插入操作。 解题思路分析：InsertVex(G, v) 操作的目的是在图 G 中增添新的顶点 v。 选项分析： A. DeleteEdge(G, v1, v2) - 删除图 G 中顶点 v1 和 v2 之间的边，不涉及增加顶点。 B. InsertVex(G, v) - 正确答案，该操作表示向图 G 中插入新的顶点 v。 C. DeleteVex(G, v) - 删除图 G 中的顶点 v，不是插入操作。 D. ModifyVex(G,v) - 修改图G中顶点v的相关信息，而不是增加顶点。 易错点提醒：容易混淆不同图操作的含义。