How to add edge between two vertices?
To make an edge between two vertices press F. If the vertices are on opposite sides of a face you can instead use J (for join).

To add a vertex, select the edge. Use Subdivide from the Edge menu.

To slide the vertex along the edge double press G.