
Text erkannt:
Abbildung 5: Die Zeichnung eines Graphen G=(V,E).
Aufgabe 3 (3 Punkte)
Sei G=(V,E) ein Graph mit Adjazenzmatrix A=(ai,j) (bezüglich der Sortierung V={v1,…,vn}). Angenommen, es gilt a1i4=ai1,i2=…=aik−1,ik=aik,n=1 für Zahlen i1,…,ik. Was bedeutet das für die Knoten v1 und vn ?
Kann mir jemand bei Aufgabe 3 helfen komme da nicht weitern.
Danke