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

\begin{tikzpicture}[scale=.8]
    \foreach \i/\color in {1/red,2/teal,3/blue,4/orange,5/teal,6/orange} 
        \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/6,6/1} \draw[-] (v-\u) edge (v-\v);
    \foreach \u/\v in {2/6,6/3,3/5} \draw[-] (v-\u) edge (v-\v);

    \draw[-] (v-1) edge[bend left=60, out looseness=2.3] (v-3);
    \draw[-] (v-1) edge[bend right=100, out looseness=4] (v-4);
    \draw[-] (v-1) edge[bend right=60, out looseness=2.3] (v-5);
\end{tikzpicture}