\def\n{5}
\def\radius{2cm}

\begin{tikzpicture}[scale=.8]
    \foreach \i/\color in {1/red,2/blue,3/red,4/orange,5/teal} 
        \node[draw, small vertex, draw=\color, thick] (v-\i) at ({-360/\n * (\i)}:\radius) {};
        
   \foreach \u/\v in {1/2,2/3,3/4,4/5,5/1} \draw[-] (v-\u) edge (v-\v);
   \foreach \u/\v in {1/4,4/2} \draw[-] (v-\u) edge (v-\v);
   \foreach \u/\v in {3/5,5/2} \draw[-] (v-\u) edge[bend left=60, out looseness=2.3] (v-\v);
\end{tikzpicture}

