\documentclass[titlepage]{amsbook}
\usepackage{graphicx}
\usepackage{color}
\usepackage{pstricks}
\usepackage{tikz}
\usetikzlibrary{positioning}
\usetikzlibrary{automata}
\definecolor{Salmon}{RGB}{250,128,114}
\definecolor{Crimson}{RGB}{220,20,60}
\definecolor{DarkOrange}{RGB}{255,140,0}
\begin{document}
\frontmatter
\thispagestyle{empty}
\begin{center}
\begin{tikzpicture}[->, on grid,thick, every state/.style={circle}]
\node[state, draw=Salmon!90,fill=Salmon!70] (9) at (0,0) {};
\node[state, draw=DarkOrange!90,fill=DarkOrange!70] (1) at (-2.42,1.76) {};
\node[state, draw=DarkOrange!90,fill=DarkOrange!70] (3) at (-0.92,2.85) {};
\node[state, draw=DarkOrange!90,fill=DarkOrange!70] (5) at (0.92,2.85) {};
\node[state, draw=DarkOrange!90,fill=DarkOrange!70] (7) at (2.42,1.76) {};
\node[state, draw=Crimson!90,fill=Crimson!70] (18) at (3,0) {};
\node[state, draw=DarkOrange!90,fill=DarkOrange!70] (16) at (2.42,-1.76) {};
\node[state, draw=Crimson!90,fill=Crimson!70] (20) at (0.92,-2.85) {};
\node[state, draw=DarkOrange!90,fill=DarkOrange!70] (13) at (-0.92,-2.85) {};
\node[state, draw=DarkOrange!90,fill=DarkOrange!70] (12) at (-4.84,-3.52) {};
\node[state, draw=DarkOrange!90,fill=DarkOrange!70] (10) at (-6,0) {};
\node[state, draw=Salmon!90,fill=Salmon!70] (11) at (-2.85,-0.92) {};
\node[state, draw=DarkOrange!90,fill=DarkOrange!70] (8) at (4.85,3.52) {};
\node[state, draw=DarkOrange!90,fill=DarkOrange!70] (6) at (1.85,5.7) {};
\node[state, draw=DarkOrange!90,fill=DarkOrange!70] (4) at (-1.85,5.7) {};
\node[state, draw=DarkOrange!90,fill=DarkOrange!70] (2) at (-4.85,3.52) {};
\node[state, draw=DarkOrange!90,fill=DarkOrange!70] (19) at (5.86,1.24) {};
\node[state, draw=DarkOrange!90,fill=DarkOrange!70] (17) at (5.86,-1.24) {};
\node[state, draw=DarkOrange!90,fill=DarkOrange!70] (14) at (0.62,-5.96) {};
\node[state, draw=DarkOrange!90,fill=DarkOrange!70] (15) at (3,-5.19) {};
\path (1) edge [loop right, draw=DarkOrange!90] node [above] {} ();
\path (1) edge [bend right, draw=DarkOrange!90] node {} (2);
\path (2) edge [bend right, draw=DarkOrange!90] node {} (1);
\path (1) edge [draw=DarkOrange!90] node {} (9);
\path (3) edge [loop right, draw=DarkOrange!90] node [above] {} ();
\path (4) edge [loop right, draw=DarkOrange!90] node [above] {} ();
\path (3) edge [bend right, draw=DarkOrange!90] node {} (4);
\path (4) edge [bend right, draw=DarkOrange!90] node {} (3);
\path (3) edge [draw=DarkOrange!90] node {} (9);
\path (6) edge [loop right, draw=DarkOrange!90] node [above] {} ();
\path (5) edge [bend right, draw=DarkOrange!90] node {} (6);
\path (6) edge [bend right, draw=DarkOrange!90] node {} (5);
\path (5) edge [draw=DarkOrange!90] node {} (9);
\path (7) edge [bend right, draw=DarkOrange!90] node {} (8);
\path (8) edge [bend right, draw=DarkOrange!90] node {} (7);
\path (7) edge [draw=DarkOrange!90] node {} (9);
\path (18) edge [loop above, draw=Crimson!90] node [above] {} ();
\path (17) edge [loop right, draw=DarkOrange!90] node [above] {} ();
\path (19) edge [draw=DarkOrange!90] node {} (18);
\path (17) edge [draw=DarkOrange!90] node {} (18);
\path (18) edge [draw=Crimson!90] node {} (9);
\path (16) edge [draw=DarkOrange!90] node {} (20);
\path (16) edge [draw=DarkOrange!90] node {} (9);
\path (13) edge [draw=DarkOrange!90] node {} (20);
\path (13) edge [draw=DarkOrange!90] node {} (9);
\path (13) edge [loop left, draw=DarkOrange!90] node [above] {} ();
\path (20) edge [draw=Crimson!90] node {} (9);
\path (14) edge [draw=DarkOrange!90] node {} (20);
\path (15) edge [draw=DarkOrange!90] node {} (20);
\path (14) edge [loop left, draw=DarkOrange!90] node [above] {} ();
\path (11) edge [loop right, draw=Salmon!90] node [above] {} ();
\path (12) edge [loop left, draw=DarkOrange!90] node [above] {} ();
\path (12) edge [draw=DarkOrange!90] node {} (11);
\path (12) edge [draw=DarkOrange!90] node {} (9);
\path (10) edge [draw=DarkOrange!90] node {} (11);
\path (10) edge [draw=DarkOrange!90] node {} (9);
\end{tikzpicture}
\end{center}
\end{document}
