The simplest way to add a new vertex in Blender starts in Edit mode. Simply hold Ctrl and press the right mouse button to add a vertex wherever your cursor is located. To then create a new edge between this vertex and a selected one, hold down Ctrl and press the right mouse button again.
