 Transpositions on a connected graph generate the symmetric group

Associate a transposition to each edge of a finite connected graph. For a simple path $v_0,\dots ,v_{\ell }$, let $t_j=(v_{j-1}{v}_j)$. Then $t_1\cdots t_{\ell -1}{t}_{\ell }{t}_{\ell -1}\cdots t_1=(v_0{v}_{\ell })$, using rightmost-first composition. Thus edge transpositions generate every transposition, and hence the full symmetric group.