Kann mir jemand bei Adjazenzmatrix helfen?
Bei meinen Aufgaben bin ich auf die 4a,b,f,g gestoßen,bei denen ich nicht weiter komme wäre jemand so nett und würde es mir erklären und gegebenenfalls die Lösung als Vergleich schicken? Danke im voraus!
1 Antwort
Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer
Informatik, Informatik
a) Alle Kanten verfolgen und schauen, ob du irgendwann zu einem Knoten kommst, den du davor schon hattest.
b) Diagonale prüfen
f) Wenn eseine Kante ab gibt und zugehörige Kante ba, dann ist der Graph wahrscheinlich gerichtet. An und für sich lässt sich das aber nicht aus einer Adjazenzmatrix herauslesen.
g) Wenn du Knoten hast, die nur unter sich selbst, aber nicht mit dem Rest des Graphen verbunden sind, dann ist der Graph nicht zusammenhängend.