In my opinion, it is impossible to explain what a vertex in a graph is without explaining what a graph is. Therefore, I replaced this article with a redirect to graph (graph theory). (same for edge (graph theory) 
 Nevertheless, every synonym of 'vertex' should redirect here.