graph, Seitenzahl 3

Graph bezieht sich auf eine Grafik (z. B. ein Diagramm oder ein Diagramm), die die Beziehung zwischen zwei oder mehr Variablen anzeigt. Verwenden Sie für die diskrete mathematische Struktur, die aus Vertices und Kanten besteht, das Graph-Theorie-Tag.

Antworten

So bestimmen Sie, ob das Entfernen eines bestimmten Zyklus ein Diagramm trennt

Ich habe Wege gesehen, einen Zyklus in einem Graphen zu erkennen, aber ich habe immer noch keinen Weg gefunden, einen "brückenartigen" Zyklus zu erkennen. Nehmen wir an, wir haben einen Zyklus in einem verbundenen (und ungerichteten) Graphen gef...

09.10.2015, 11:05

Antwort

Datenstruktur, um den Namen der Dateien zu suchen und ihren Pfad zu erhalten

Ich werde Namen von Dateien dynamisch hinzufügen, ungefähr bis zu einer Milliarde Namen. Außerdem möchte ich auch den Pfad speichern, in dem sich die Dateien befinden, um die folgenden Abfragen auszuführen: Suche, ob der Name einer Datei ges...

12.11.2017, 01:27

Antworten

Balancierter Spannbaum (T) aus ungerichtetem Graphen

Ich habe einen ungerichteten Graphen verbunden. Ich suche nach dem Weg, um den balancierten Spannbaum (T) eines Graphen zu konstruieren Das Spezifische über den ausgeglichenen Spannbaum könnte ich wie folgt definieren: Wenn die Wurzel des...

25.01.2011, 16:18

Antworten

Wie erstelle ich Diagramme in Perl unter Windows?

Wie verwende ich Perl zum Erstellen von Grafiken? Ich führe einen geplanten Job aus, der Textberichte erstellt. Ich möchte dies zum nächsten Schritt (für das Management) verschieben und auch einige Grafiken erstellen, die damit einhergehen. I...

15.09.2008, 16:41

Antworten

Was ist die Relaxationsbedingung in der Graphentheorie?

Ich versuche die Hauptbegriffe der Graphentheorie und der darin enthaltenen Algorithmen zu verstehen. Die meisten Algorithmen scheinen einen "Entspannungszustand" zu enthalten. Ich bin mir nicht sicher, was das ist. Könnte jemand mir das bitt...

07.04.2010, 13:28

Antwort

Erzeuge eine Adjazenzmatrix für ein gewichtetes Diagramm

Ich versuche, Floyd-Warshall-Algorithmus zu implementieren. Um dies zu tun, muss ich einen adjacency matrix eines gewichteten Graphen einrichten. Wie würde ich das machen? Ich kenne die Werte und habe ein Bild der gewichteten Grafik beigefü...

09.03.2013, 01:17

Antworten

Ermittlung der Eindeutigkeit eines Min-Cut

Disclaimer: Dieses war ein Hausaufgabenproblem. Die Frist ist jetzt verstrichen, damit die Diskussionen fortgesetzt werden können, ohne sich darum kümmern zu müssen. Das Problem, mit dem ich zu kämpfen habe, ist festzustellen, ob ein best...

06.10.2011, 11:39

Antwort

Graphenknoten Koordinaten Auswertung [geschlossen]

Welche dieser Bibliotheken ( Ссылка ) können verwendet werden, um Knotenkoordinaten auszuwerten? Ich meine, ich möchte Graphen zeichnen und bearbeiten, indem ich darauf klicke, um einige Knoten hinzuzufügen oder zu löschen, und dann Koordinaten...

22.03.2013, 20:11

Antworten

Sind Bäume gerichtete oder ungerichtete Diagramme?

Ich habe gelesen, dass Trees spezielle Fälle von Graphen sind. Graphen können gerichtet oder ungerichtet sein. aber wenn wir Baum als Datenstruktur betrachten, ist es ein gerichteter oder ungerichteter Graph?

14.01.2013, 09:10

Antworten

Effiziente Graph Traversal mit LINQ - Beseitigung der Rekursion

Heute wollte ich eine Methode implementieren, um ein beliebig tiefes Diagramm zu durchlaufen und es zu einem einzelnen Aufzählungszeichen zu reduzieren. Stattdessen habe ich zuerst ein wenig gesucht und folgendes gefunden: %Vor% Theoretisch...

20.04.2012, 20:31