\documentclass[11pt]{report}
\input{header}
\pagestyle{empty}
\begin{document}
\psscalebox{1.8}{\arrset{1}%
  \pspicture[](-2.5,-1.5)(5,6)
  \arraxes(0,0)(-2.5,-1.5)(5,6)
  \arrMainVertex(-2,1){1}
  \arrMainVertex(-1,-1){2}
  \arrMainVertex(-1,0){3}
  \arrMainVertex(-1,3){4}
  \arrEmptyIntersectionVertex(-1,0)(4,1)(-1,-1)(1,3){5}
  \arrBlackIntersectionVertex(-1,0)(4,1)(-1,-1)(1,3){5}
  \arrEmptyIntersectionVertex(-2,1)(2,5)(-1,3)(4,1){6}
  \arrMainVertex(0,3){7}
  \arrBlackVertex(0,3){7}
  \arrEmptyIntersectionVertex(-1,3)(4,1)(-1,-1)(1,3){8}
  \arrBlackIntersectionVertex(-1,3)(4,1)(-1,-1)(1,3){8}
  \arrMainVertex(1,3){9}
  \arrMainVertex(1,4){10}
  \arrBlackVertex(1,4){10}
  \arrMainVertex(2,0){11}
  \arrMainVertex(2,5){12}
  \arrEmptyIntersectionVertex(-1,0)(4,1)(2,0)(3,3){13}
  \arrBlackIntersectionVertex(-1,0)(4,1)(2,0)(3,3){13}
  \arrEmptyIntersectionVertex(2,0)(3,3)(-1,3)(4,1){14}
  \arrBlackIntersectionVertex(2,0)(3,3)(-1,3)(4,1){14}
  \arrMainVertex(3,3){15}
  \arrMainVertex(4,1){16}
  %
  \ncline[linewidth=1pt,linecolor=blue]{4}{6}
  \ncline[linewidth=1pt,linecolor=blue]{6}{8}
  \ncline[linewidth=1pt,linecolor=blue]{8}{14}\Aput[1pt]{\textcolor{blue}{$s_4$}}
  \ncline[linewidth=1pt,linecolor=blue]{14}{16}
  %
  \ncline[linewidth=1pt,linecolor=blue]{3}{5}
  \ncline[linewidth=1pt,linecolor=blue]{5}{13}\Aput[1pt]{\textcolor{blue}{$s_5$}}
  \ncline[linewidth=1pt,linecolor=blue]{13}{16}
  %
  \ncline[linewidth=1pt,linecolor=blue]{1}{6}\Aput[1pt]{\textcolor{blue}{$s_6$}}
  \ncline[linewidth=1pt,linecolor=blue]{6}{7}
  \ncline[linewidth=1pt,linecolor=blue]{7}{10}
  %
  \ncline[linestyle=dashed,dash=1pt 1pt,linewidth=1pt,linecolor=red]{2}{5}
  \ncline[linestyle=dashed,dash=1pt 1pt,linewidth=1pt,linecolor=red]{5}{8}
  \ncline[linestyle=dashed,dash=1pt 1pt,linewidth=1pt,linecolor=red]{8}{9}\Aput[1pt]{\textcolor{red}{$s_1$}}
  %
  \ncline[linestyle=dashed,dash=1pt 1pt,linewidth=1pt,linecolor=red]{11}{13}
  \ncline[linestyle=dashed,dash=1pt 1pt,linewidth=1pt,linecolor=red]{13}{14}
  \ncline[linestyle=dashed,dash=1pt 1pt,linewidth=1pt,linecolor=red]{14}{15}\Bput[1pt]{\textcolor{red}{$s_2$}}
  %
  \ncline[linestyle=dashed,dash=1pt 1pt,linewidth=1pt,linecolor=red]{6}{10}
  \ncline[linestyle=dashed,dash=1pt 1pt,linewidth=1pt,linecolor=red]{10}{12}\Bput[1pt]{\textcolor{red}{$s_3$}}
  %
  \endpspicture
}
\end{document}
