% Dieses Dokument ist in der Zusammenarbeit von angehenden und
% ausgebildeten Informatiklehrkräften entstanden.
% Der Herausgeber dieses Dokuments ist die Fachgruppe Informatische
% Bildung in NRW der Gesellschaft für Informatik.
%
% Das Dokument steht unter der Lizenz: Creative Commons by-nc-sa Version 4.0
% https://creativecommons.org/licenses/by-nc-sa/4.0/deed.de
%
% Nach dieser Lizenz darf das Dokument beliebig kopiert und bearbeitet werden,
% sofern das Folgeprodukt wiederum unter gleichen Lizenzbedingungen vertrieben
% und auf die ursprünglichen Urheber verwiesen wird.
% Eine kommerzielle Nutzung ist ausdrücklich ausgeschlossen.
%
% Die Namensnennung durch einen Verweis und die Lizenzangabe der ursprünglichen
% Urheber auf den Materialien für Schülerinnen und Schüler ist erforderlich.
%
% Die Sammlung der Dokumente steht unter
% https://matsam.fg-ibn.gi.de
% zur Verfügung.
%
% Das LaTeX-Paket zum Setzen der Dokumente der Sammlung steht
% unter https://www.ctan.org/pkg/schule
% zur Verfügung.

%% Quelle für das »Programm« der Grafik:
%%
%% http://www.texample.net/tikz/examples/prims-algorithm/
%% Author: Kjell Magne Fauske

\tikzstyle{vertex}=[circle,fill=black!25,minimum size=20pt,inner sep=0pt]
\tikzstyle{edge} = [draw,thick,-]
\tikzstyle{weight} = [font=\footnotesize]

\begin{tikzpicture}[scale=1.2,above]
    % First we draw the vertices
    \foreach \pos/\name in {{(0,2)/a}, {(2,3)/b}, {(1,1)/c}, {(2,-1)/d}, {(3,0)/e}, {(3,2)/f}, {(4,-1)/g}, {(4.5,0.5)/h}, {(5,3)/i}, {(6,1.5)/j}, {(6,0)/k}}
        \node[vertex] (\name) at \pos {$\name$};
	% Connect vertices with edges and draw weights
    \foreach \source/ \dest /\weight in {a/b/7, a/c/9, b/i/6, c/f/8, c/e/3, f/i/3, i/j/~4, f/g/~7, e/d/2, d/g/6, f/e/~~5, i/h/~~~~4, h/k/2, j/k/~~~3, h/g/~~~~3, g/k/2}
        \path[edge] (\source) -- node[weight] {$\weight$} (\dest);
\end{tikzpicture}