\documentclass[a4paper,11pt]{article}

\usepackage{ngerman}
\usepackage{amsmath,amsfonts,amssymb,amsthm}

\usepackage{tikz}
\usetikzlibrary{arrows,chains,matrix,positioning,scopes}
\usetikzlibrary{arrows.meta}
\usetikzlibrary{math}

\def\O{\mathcal{O}}
\def\sort{\mathrm{sort}}
\def\scan{\mathrm{scan}}
\def\dist{\mathrm{dist}}
\def\Z{\mathbb{Z}}
\def\Q{\mathbb{Q}}
\def\R{\mathbb{R}}
\def\E{\mathbb{E}}


\begin{document}


\textbf{Aufgabe 4}
\begin{center}
	\begin{tikzpicture}[vertex_style/.style={draw,circle,thick,inner sep=4pt},edge_style/.style={thick}]
	\begin{scope}[rotate=270]
	\foreach \x/\y in {0/1,72/2,144/3,216/4,288/5}{
		\node[vertex_style] (\y) at (canvas polar cs: radius=30mm,angle=\x){};
	}
	
	\foreach \x/\y in {0/6,72/7,144/8,216/9,288/10}{
		\node[vertex_style] (\y) at (canvas polar cs: radius=22mm,angle=\x){};
	}
	
	\end{scope}
	
	\begin{scope}[rotate=90]
	\foreach \x/\y in {0/11,72/12,144/13,216/14,288/15}{
		\node[vertex_style] (\y) at (canvas polar cs: radius=15mm,angle=\x){};
	}
	
	\foreach \x/\y in {0/16,72/17,144/18,216/19,288/20}{
		\node[vertex_style] (\y) at (canvas polar cs: radius=7mm,angle=\x){};
	}
	
	\end{scope}
	
	\foreach \x/\y in {1/2,2/3,3/4,4/5,5/1}{
		\draw[edge_style] (\x) -- (\y);
	}
	
	\foreach \x/\y in {1/6,2/7,3/8,4/9,5/10}{
		\draw[edge_style] (\x) -- (\y);
	}
	
	\foreach \x/\y in {6/14,14/7,7/15,15/8,8/11,11/9,9/12,12/10,10/13,13/6}{
		\draw[edge_style] (\x) -- (\y);
	}
	
	\foreach \x/\y in {11/16,12/17,13/18,14/19,15/20}{
		\draw[edge_style] (\x) -- (\y);
	}
	
	\foreach \x/\y in {16/17,17/18,18/19,19/20,20/16}{
		\draw[edge_style] (\x) -- (\y);
	}
	
	\end{tikzpicture}
	\hspace{1mm}
	\begin{tikzpicture}[vertex_style/.style={draw,circle,thick,inner sep=4pt},edge_style/.style={thick}]
	\begin{scope}[rotate=270]
	\foreach \x/\y in {0/1,72/2,144/3,216/4,288/5}{
		\node[vertex_style] (\y) at (canvas polar cs: radius=15mm,angle=\x){};
	}
	\foreach \x/\y in {0/6,72/7,144/8,216/9,288/10}{
		\node[vertex_style] (\y) at (canvas polar cs: radius=30mm,angle=\x){};
	}
	\end{scope}
	
	\foreach \x/\y in {1/6,2/7,3/8,4/9,5/10}{
		\draw[edge_style] (\x) -- (\y);
	}
	
	\foreach \x/\y in {1/3,2/4,3/5,4/1,5/2}{
		\draw[edge_style] (\x) -- (\y);
	}
	
	\foreach \x/\y in {6/7,7/8,8/9,9/10,10/6}{
		\draw[edge_style] (\x) -- (\y);
	}
	\end{tikzpicture}
\end{center}


\end{document}