% 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.

\begin{tikzpicture}
	\skaliereTikZ{0.8}

	\node (a) at (0,9) {A};
	\node (b) at (0,4) {B};
	\node (c) at (2,7) {C};
	\node (d) at (1,2) {D};
	\node (e) at (5,4) {E};
	\node (f) at (7,9) {F};
	\node (g) at (7,6) {G};
	\node (h) at (9,2) {H};
	\node (i) at (10,7) {I};
	\node (j) at (13,5) {J};
	\node (k) at (14,8) {K};
	\node (l) at (15,4) {L};
	\node (m) at (17,6) {M};

	\path
		(a) edge node[above] {3} (c)
		(b) edge node[left] {4} (d)
		(d) edge node[left] {2} (c)
		(d) edge node[above] {4} (e)
		(c) edge node[above] {6} (f)
		(c) edge node[left] {5} (e)
		(e) edge node[left] {4} (g)
		(f) edge node[left] {3} (g)
		(f) edge node[above] {8} (i)
		(e) edge node[above] {7} (h)
		(h) edge node[left] {9} (i)
		(h) edge node[above] {4} (j)
		(i) edge node[above] {7} (j)
		(i) edge node[above] {5} (k)
		(j) edge node[above] {6} (l)
		(k) edge node[left] {7} (l)
		(k) edge node[above] {4} (m)
		(l) edge node[left] {2} (m);
\end{tikzpicture}