% 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
%%
%% Adjacency matrix of graph
%% \  a  b  c  d  e  f  g
%% a  x  7     5
%% b  7  x  8  9  7
%% c     8  x     5
%% d  5  9     x 15  6
%% e     7  5 15  x  8  9
%% f           6  8  x 11
%% g              9  11 x

\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]
	% Draw a 7,11 network
	% First we draw the vertices
	\foreach \pos/\name in {{(0,2)/a}, {(2,1)/b}, {(4,1)/c},
												{(0,0)/d}, {(3,0)/e}, {(2,-1)/f}, {(4,-1)/g}}
			\node[vertex] (\name) at \pos {$\name$};
	% Connect vertices with edges and draw weights
	% wg. der Ausnahme: »senkrechte Verbindung zwischen a und d« wurde »right« händisch (durch ~~~~5) eingefügt
	\foreach \source/ \dest /\weight in {b/a/7, c/b/8,d/a/~~~~5,d/b/9,
																				e/b/7, e/c/5,e/d/15,
																				f/d/6,f/e/8,
																				g/e/9,g/f/11}
		\path[edge] (\source) -- node[weight] {$\weight$} (\dest);
\end{tikzpicture}