Breitensuche

$\begin{displaymath} \begin{array}{c} \begin{verbatim} 1. Schritt\end{verbatim} x... ...ten = ((1,2),(1,3))\\ nachbarn (2) = \{1,6\}\\ \\ \end{array}\end{displaymath}$

$\begin{displaymath} \begin{array}{c} \begin{verbatim} 2.1. Schritt\end{verbatim}... ...(3,4),(3,5))\\ \\ nachbarn (3) = \{1,4,5,6\}\\ \\ \end{array}\end{displaymath}$

$\begin{displaymath} \begin{array}{c} \begin{verbatim} 4. Schritt\end{verbatim} x... ...(3,5),(6,7))\\ \\ nachbarn (5) = \{3,4,6,8\}\\ \\ \end{array}\end{displaymath}$

$\begin{displaymath} \begin{array}{c} \begin{verbatim} 6. Schritt\end{verbatim} x... ...,11))\\ \\ nachbarn (7) = \{6,8,9,11,12,13\}\\ \\ \end{array}\end{displaymath}$

$\begin{displaymath} \begin{array}{c} \begin{verbatim} 7.3. Schritt\end{verbatim}... ...\}\\ \\ \begin{verbatim} 8.1 Schritt\end{verbatim} \end{array}\end{displaymath}$

$\begin{displaymath} \begin{array}{c} x=8\\ besucht = \{1,2,3,4,5,6,7,8,9,10,11,... ...(7,13),(8,10))\\ \\ nachbarn (12) = \{7,11\}\\ \\ \end{array}\end{displaymath}$

$\begin{displaymath} \begin{array}{c} \begin{verbatim} 12. Schritt\end{verbatim} ... ...(7,13),(8,10))\\ \\ nachbarn (10) = \{8,11\}\\ \\ \end{array}\end{displaymath}$

Image graph20250428c1