\documentclass[tikz,border=5pt]{standalone}
\usepackage{amsmath,amsfonts,amsthm, amssymb, xcolor}
\usepackage{tikz}
\usetikzlibrary{arrows}
\begin{document}
\begin{tikzpicture}
\node[inner sep=2pt, circle, draw] (0) at (0,0) {};
\node[inner sep=2pt, circle, draw] (1) at (0,1) {};
\node[inner sep=2pt, circle, draw] (2) at (0,-1) {};
\node[inner sep=2pt, circle, draw] (3) at (1,0) {};
\node[inner sep=2pt, circle, draw] (4) at (2,1) {};
\node[inner sep=2pt, circle, draw] (5) at (2,-1) {};
\node[inner sep=2pt, circle, draw] (6) at (3,0) {};
\node[inner sep=2pt, circle, draw] (7) at (4,1) {};
\node[inner sep=2pt, circle, draw] (8) at (4,-1) {};
\draw[-] (0)--(1) node[midway, left] {11};
\draw[-] (0)--(2) node[midway, left] {9};
\draw[-] (0)--(3) node[midway, above] {12};
\draw[-] (3)--(4) node[midway, above] {15};
\draw[-] (3)--(5) node[midway, below] {13};
\draw[-] (4)--(5) node[midway, left] {14};
\draw[-] (4)--(6) node[midway, above] {17};
\draw[-] (5)--(6) node[midway, above] {16};
\draw[-] (6)--(7) node[midway, above] {18};
\draw[-] (6)--(8) node[midway, above] {19};
\draw[-] (7)--(8) node[midway, right] {10};
\node[anchor = east] at (0) {{$6$}};
\node[anchor = south] at (1) {{$7$}};
\node[anchor = north] at (2) {{$8$}};
\node[anchor = south] at (3) {{$5$}};
\node[anchor = south] at (4) {{$3$}};
\node[anchor = north] at (5) {{$4$}};
\node[anchor = north] at (6) {{$1$}};
\node[anchor = south] at (7) {{$2$}};
\node[anchor = north] at (8) {{$0$}};
\node[inner sep=2pt, circle, draw] (9) at (10,-2) {};
\node[inner sep=2pt, circle, draw] (10) at (9,-1.5) {};
\node[inner sep=2pt, circle, draw] (11) at (8,-1) {};
\node[inner sep=2pt, circle, draw] (12) at (10,-1) {};
\node[inner sep=2pt, circle, draw] (13) at (7,-0.5) {};
\node[inner sep=2pt, circle, draw] (14) at (9,-0.5) {};
\node[inner sep=2pt, circle, draw] (15) at (11,-0.5) {};
\node[inner sep=2pt, circle, draw] (16) at (10,0) {};
\node[inner sep=2pt, circle, draw] (17) at (12,0) {};
\node[inner sep=2pt, circle, draw] (18) at (9,0.5) {};
\node[inner sep=2pt, circle, draw] (19) at (8,1) {};
\node[inner sep=2pt, circle, draw] (20) at (10,1) {};
\node[inner sep=2pt, circle, draw] (21) at (9,1.5) {};
\node[inner sep=2pt, circle, draw] (22) at (11,1.5) {};
\node[inner sep=2pt, circle, draw] (23) at (8,2) {};
\node[inner sep=2pt, circle, draw] (24) at (10,2) {};
\node[inner sep=2pt, circle, draw] (25) at (9,2.5) {};
\node[inner sep=2pt, circle, draw] (26) at (11,2.5) {};
\node[inner sep=2pt, circle, draw] (27) at (10,3) {};
\node[inner sep=2pt, circle, draw] (28) at (12,3) {};
\draw[-] (9)--(10) node[midway, above] {};
\draw[-] (10)--(11) node[midway, above] {};
\draw[-] (10)--(12) node[midway, above] {};
\draw[-] (11)--(13) node[midway, above] {};
\draw[-] (11)--(14) node[midway, above] {};
\draw[-] (12)--(15) node[midway, above] {};
\draw[-] (15)--(16) node[midway, above] {};
\draw[-] (15)--(17) node[midway, above] {};
\draw[-] (16)--(18) node[midway, above] {};
\draw[-] (18)--(19) node[midway, above] {};
\draw[-] (18)--(20) node[midway, above] {};
\draw[-] (20)--(21) node[midway, above] {};
\draw[-] (20)--(22) node[midway, above] {};
\draw[-] (21)--(23) node[midway, above] {};
\draw[-] (21)--(24) node[midway, above] {};
\draw[-] (24)--(25) node[midway, above] {};
\draw[-] (24)--(26) node[midway, above] {};
\draw[-] (26)--(27) node[midway, above] {};
\draw[-] (26)--(28) node[midway, above] {};
\node[anchor = north] at (9) {{$19$}};
\node[anchor = east] at (10) {{$18$}};
\node[anchor = east] at (11) {{$10$}};
\node[anchor = east] at (12) {{$17$}};
\node[anchor = east] at (13) {{$0$}};
\node[anchor = east] at (14) {{$2$}};
\node[anchor = east] at (15) {{$16$}};
\node[anchor = east] at (16) {{$15$}};
\node[anchor = east] at (17) {{$1$}};
\node[anchor = east] at (18) {{$14$}};
\node[anchor = east] at (19) {{$3$}};
\node[anchor = east] at (20) {{$13$}};
\node[anchor = east] at (21) {{$12$}};
\node[anchor = east] at (22) {{$4$}};
\node[anchor = east] at (23) {{$5$}};
\node[anchor = east] at (24) {{$11$}};
\node[anchor = east] at (25) {{$7$}};
\node[anchor = east] at (26) {{$9$}};
\node[anchor = east] at (27) {{$8$}};
\node[anchor = east] at (28) {{$6$}};
\end{tikzpicture}
\end{document}