\begin{tikzpicture} \begin{pgfonlayer}{nodelayer} \node [style=Medium dot] (1) at (2, 3) {}; \node [style=Medium dot] (2) at (-2, -3) {}; \node [style=none] (3) at (4, 7) {}; \node [style=none] (4) at (-4, -5) {}; \node [style=none] (5) at (2, -5) {}; \node [style=none] (6) at (8, 3) {}; \node [style=Medium dot] (7) at (-7, -1) {}; \node [style=none] (8) at (-7, 5.25) {}; \node [style=Medium dot] (9) at (0, 6) {}; \node [style=none] (10) at (2.25, 3.25) {$V_i$}; \node [style=none] (11) at (0.5, 6.5) {$V_{i-1}$}; \node [style=none] (12) at (-2, -3.75) {$V_{i+1}$}; \node [style=none] (13) at (-7.5, -1.5) {$V_{i+2}$}; \node [style=none] (14) at (3.25, 5.25) {$e_j$}; \end{pgfonlayer} \begin{pgfonlayer}{edgelayer} \draw [style=Very thick] (2) to (1); \draw [style=Very thick] (4.center) to (3.center); \draw (3.center) to (6.center); \draw (6.center) to (5.center); \draw (5.center) to (4.center); \draw (8.center) to (9); \draw (9) to (1); \draw (2) to (7); \draw (7) to (8.center); \end{pgfonlayer} \end{tikzpicture}