Was ist der unterschied zwischen gerichteten und ungerichteten Graphen?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was ist der Grad eines Knoten?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was ist die Distanz in einem Graphen?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was ist der Durchmesser (D) eines Graphen?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie unterscheiden sich Stark und schwach zusammenhängende Graphen?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie könne Graphen repräsentiert werden? (6 stück)
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie sieht dieser Graph als Sequenz von Kanten aus und Welchen Zeit aufwand haben jeweils die Operationen find, insert und remove?
Das Bild wurde ausgeblendet.
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie sieht dieser Graph als Adjazenzfeld aus und Welchen Zeitaufwand haben jeweils die Operatioen find, insert, remove?
Das Bild wurde ausgeblendet.
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie sieht dieser Graph als Adjazenzliste aus und Welchen Zeitaufwand haben jeweils die Operatioen find, insert, remove?
Das Bild wurde ausgeblendet.
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie sieht dieser Graph als Adjazenzmatrix aus und Welchen Zeitaufwand haben jeweils die Operatioen find, insert, remove?
Das Bild wurde ausgeblendet.
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie sieht dieser Graph als Adjazenzliste mit Hashtabelle aus und Welchen Zeitaufwand haben jeweils die Operatioen find, insert, remove?
Das Bild wurde ausgeblendet.
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Welche Möglichkeiten gitb es um einen Graphen so zu druchlaufen, dass jeder Knoten mindestens einmal
besucht wird?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie werden die Knoten dieses Graphen mit dem Prinzip der Breitensuche nummeriert wenn bie s begonnen wird?
Das Bild wurde ausgeblendet.
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Welche Kanten gibt es bei der Brietensuche und wie identifiziert man diese?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was ist Traversierung?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie Müssen die Knoten dieses Graphen nach dem Prinzip der Tiefensuche von s ausgehend beschriftet werden?
Das Bild wurde ausgeblendet.
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was beschreiben die dfsNum und finishTime bei der Beschriftung einer Tiefensuche?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Welche Kantentypen gibt es bei der Tiefensuche und wie erkennt man sie?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie sieht die tabelle zur Zuordnung der kANten zu den dfsNum und finishTime Werten aus?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was sind DAG's und wie erkennt man sie?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie lautend die drei Äquivalenten Aussagen über DAG's?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was sind ZHK's?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Welche Beobachtung kan man in Graphen machen, wenn man starke ZHKs zu einzelnen Knotenschrumpft?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wann heißt eine ZHK offen bzw. geschlossen und was ist der Repräsentant eier ZHK?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Welche Operationen gibt es im Algorithmus um ZHKs zufinden und wann/Wie werden sie angewendet?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was bedeutet SSSP?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was bedeutet APSP?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Warum ist reine Brietensuche in DAGs zum finden von Kürzseten wegen nicht sinnvoll?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Welche Startegie benutzen wir zum finden von kürzesten Wegen in DAGs?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie wendet man den Dijkstras Algorithmus an?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie Funktioniert der A* Algorithmus?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was ist ein minimaler Spannbaum?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Welche Zwei Vaianten zumfinden finden von minimalen Spannbäumen gibt es?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie Funktioniert der Kruskal Algorithmus zum Aufstellen von minimalen Spannbäumen?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie funktioniert der Jarnik Prim Algorithmus?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Welche Beispiele für Netzwerke gibt es?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was ist "Das Problem des Maximalen Flusses"?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was ist die Kapazität einer Kante in einem Graphen?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was ist der Fluss einer Kante?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was ist Flusserhaltung?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was ist die Restkapazität eines Pfades?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was ist ein Flusserhöhender Pfad?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie funktioniert der For Fulkers Algorithmus?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was besagt das MAxFlow/MinCut Theorem?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was sind Bipartite Graphen?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie Löst man Bipartites Matching?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was ist das Königsberger Brückenproblem?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was ist ein Euler Kreis?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was ist ein Hamilton Kreis?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.