====== Adjazenz - Was ist das? ======

<blockquote>Wenn zwei Knoten über eine Kante miteinander verbunden sind, heißen diese Nachbarknoten. Sie sind benachbart oder auch "adjazent".</blockquote>

{{:aufgabe.png?nolink  |}}(1) In der Abbildung siehst du die Mitgliedsstaaten der EU. Manche der Staaten sind aufgrund gemeinsamer Grenzen adjazent. Erstelle einen Graphen einen Graphen der dieses Nachbarschaftsverhältnis wiedergibt.

{{ :faecher:informatik:oberstufe:graphen:eu_mitgliedsstaaten.png?600 |}}
<sub>//Quelle: Stefan Eling: https://www.hanisauland.de/wissen/spezial/politik/europaeische-union/europaeische-union-kapitel-1.html (10.10.2022).//</sub>

{{:aufgabe.png?nolink  |}}(2)