% !TEX root = ../paper.tex
\psset{unit=0.7cm}
%
\pspicture(0,-1.5)(10,3)
% \showgrid
% The domain
\psset{linecolor=lightgray,framearc=0.3,fillstyle=solid,fillcolor=lightgray}
\psframe(0.3,-0.3)(9.7,0.3)
% The vertices
\psset{linecolor=black,linewidth=0.01,fillstyle=solid}
% The green points
\psset{fillcolor=green}
\pscircle(2,0){0.25}
\pscircle(3,0){0.25}
\pscircle(6,0){0.25}
\pscircle(9,0){0.25}
%% The red points
%\psset{fillcolor=red}
\pscircle(3,0){0.25}
\pscircle(8,0){0.25}
% The uncoloured points
\psset{fillcolor=white}
\pscircle(1,0){0.25}
\pscircle(4,0){0.25}
\pscircle(5,0){0.25}
\pscircle(7,0){0.25}
% The image
\psset{linecolor=lightgray,framearc=0.3,fillstyle=solid,fillcolor=lightgray}
\psframe(0.3,1.7)(9.7,2.3)
% The vertices
\psset{linecolor=black,linewidth=0.01,fillstyle=solid}
% The green points
\psset{fillcolor=green}
\pscircle(5,2){0.25}
\pscircle(6,2){0.25}
\pscircle(8,2){0.25}
%% The red points
%\psset{fillcolor=red}
\pscircle(1,2){0.25}
\pscircle(2,2){0.25}
% The uncoloured points
\psset{fillcolor=white}
\pscircle(3,2){0.25}
\pscircle(4,2){0.25}
\pscircle(7,2){0.25}
\pscircle(9,2){0.25}
% The bicolored paths
\psset{linewidth=0.2,linecolor=gray,linearc=0.1,fillstyle=none}
% The bicoloured path starting in 8:
\psline{c-c}(9,0)(8,2)
\psline{c-c}(8,0)(1,2)
\psline{c-c}(6,0)(5,2)
\psline{c-c}(3,0)(2,2)
\psline{c-c}(2,0)(6,2)
%% The edges:
%\psset{linewidth=0.08,linearc=0.3,fillstyle=none}
%% The ``green edges''
%\psset{linestyle=solid,linecolor=green}
%\psline(1,0)(3,2)
%\psline(2,0)(4,2)
%%\psline(4,0)(4.5,0)(7,1.5)(7,2)
%\psline(4,0)(7,2)
%\psline(5,0)(9,2)
%\psline(6,0)(5,2)
%\psline(7,0)(6,2)
%\psline(9,0)(8,2)
%% The ``red edges''
%\psset{linestyle=dotted,linecolor=red}
%\psline(1,0)(1,2)
%\psline(3,0)(2,2)
%\psline(5,0)(3,2)
%\psline(7,0)(4,2)
%\psline(8,0)(9,2)
%\psline(4,0)(4,1.3333)(7,1.3333)(7,2)
%% The crossings:
%\psset{linewidth=0.04,linestyle=solid,linecolor=black,fillstyle=solid}
%% The green crossings
%\psset{fillcolor=green}
%\pscircle(5.8, 0.4){0.125}
%\pscircle(6.6, 0.8){0.125}
%\pscircle(8.2, 1.6){0.125}
%\pscircle(5.5, 1.){0.125}
%\pscircle(6.25, 1.5){0.125}
%%\pscircle(8.5, 1.){0.125}
%% The red crossings
%\psset{fillcolor=red}
%\pscircle(4, 1){0.125}
%\pscircle(5, 1.3333){0.125}
% The labels
\multido{\nx=1+1}{9}{
	\rput(\nx,-0.5){$\scriptstyle\nx$}
	\rput(\nx,2.5){$\scriptstyle\nx$}
}
% End of picture
\endpspicture
\endinput
