✏️ Übungen zu Kap. 4 · Nachbarschaftsmatrix und Nachbarschaftsliste

Freiwillig – such dir aus, was du üben willst.

Freitext

Begründe, warum die Länge des Binärworts immer eine Quadratzahl ist.

💡 Zum Speichern deiner Antwort bitte einloggen.

Gegeben ist das Binärwort einer Nachbarschaftsmatrix (die Zeilen der Matrix von links nach rechts hintereinander gelesen):

0111110100110101010110010

Lückentext

Das Wort hat Stellen, der Graph also Knoten.

Nachbarschaftsmatrix

Erstelle die Nachbarschaftsmatrix zu diesem Wort.

Graph zeichnen

Zeichne den zugehörigen Graphen. Die Knoten A bis E stehen für die Zeilen 1 bis 5 der Matrix.

Knotenname Kantengewicht

Antwort / Begründung

Nachbarschaftsmatrix

Erstelle zu demselben Graphen die Nachbarschaftsmatrix.

Derselbe Graph auf vier Arten:

grafisch

formal: G = (V, E) mit V = {B, F, G, D}; E = {{B,F}, {F,D}, {F,G}, {G,D}}

Matrix (Reihenfolge B, D, F, G): 0010 / 0011 / 1101 / 0110 – Binärwort 0010001111010110

Liste: B: F · D: F, G · F: B, D, G · G: D, F

Freitext

Entscheide für jede der vier Darstellungen, ob und wie du sie in Python abbilden könntest (Datentypen int, float, str, bool sowie Listen).

💡 Zum Speichern deiner Antwort bitte einloggen.