graph

Fragen
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.
3
Antworten

Algorithmus zur Bestimmung, ob 2 Graphen isomorph sind

Disclaimer: Ich bin ein absoluter Neuling in der Graphentheorie und ich bin mir nicht sicher, ob das auf SO, Mathe SE, etc. gehört Wie kann ich, wenn zwei Adjazenzmatrizen A und B gegeben sind, feststellen, ob A und B isomorph sind? Zum Be...
06.10.2010, 19:58
4
Antworten

Algorithmen zur Identifizierung aller Zyklusbasen in einem ungerichteten Graphen

Ich habe ein ungerichtetes Diagramm mit Vertex V und Edge E . Ich suche nach einem Algorithmus, um alle Zyklusgrundlagen in diesem Diagramm zu identifizieren. Ich denke, Tarjans-Algorithmus ist ein guter Anfang. Aber die Referenz , di...
22.10.2009, 13:17
1
Antwort

Gibt es einen einfachen Weg, Graphen mit der Binding-the-Knoten-Strategie auszudrücken?

Wie auf meinem vorherige Frage , es ist unmöglich, zwei Graphen zu unterscheiden, die mit der bindungs-Knoten-Strategie erstellt wurden, wenn Sie keine eindeutige Markierung auf Ihren Knoten haben. Am Beispiel eines zweischneidigen Graphen: %...
16.10.2015, 00:09
1
Antwort

Add Kantengewichte zu plotten Ausgabe in NetzwerkX

Ich mache eine Graphentheorie in Python mit dem Paket networkx. Ich möchte um die Gewichte der Kanten meines Graphen zur Plot-Ausgabe hinzuzufügen. Wie kann ich das machen? Zum Beispiel Wie würde ich den folgenden Code ändern, um die gewünsch...
06.02.2015, 18:12
3
Antworten

Wie man Legendsymbole in ggplot2 dreht?

Betrachten Sie zum Beispiel dieses Diagramm mit den Daten mtcars und der Funktion coord_flip %Vor% Die Tatsache, dass Fehlerbalken in der Grafik horizontal, aber in der Legende vertikal sind, stört mich :) Wie kann ich diese Symb...
24.10.2016, 23:44
2
Antworten

Wie zeichne Baum / Grafik / Web-Daten auf gnuplot?

Ich habe einen Datensatz, der aus Kanten und Farben besteht, und ich möchte sie webartig darstellen, mit Linien und Kreisen wie dem Bild unten und möglicherweise mit Cluster-Farben. Die Daten sind folgendermaßen aufgebaut: %Vor% Wie w...
05.12.2013, 17:11
1
Antwort

Analysieren von wav und Zeichnen eines Graphen

Ich versuche eine Wave aus einer WAV-Datei auszudrucken, aber ich bin irgendwie verloren, wie lange ich für eine Probe nehmen sollte. das würde ich gerne machen (ohne die Farben): Zum Lesen meiner Daten verwende ich den folgenden Code:...
29.11.2012, 15:38
3
Antworten

Wie lange dauert es, bis die Open Graph-Aktionen von "pending" genehmigt werden?

Meine Facebook-App hat seit einiger Zeit eine Aktion ausstehend. Weiß jemand, wie lange es normalerweise dauert, um für eine Open Graph-Aktion zugelassen zu werden? Nur neugierig.     
15.02.2012, 01:55
2
Antworten

Wie speichern Sie Diagrammdaten in einer Datenbank?

Ich bin neu in Graphen und es ist sehr interessant. Diese Frage mag zwar noob sein, aber bitte einige gute Materialien. Ich versuche ein kleines soziales Netzwerk zu machen, wo jeder Benutzer ein Knoten ist und eine ungerichtete Verbindung mi...
10.07.2013, 14:29
1
Antwort

np-Vollständigkeit im Überbrückungsbaum mit begrenztem Grad

Ich verstehe, warum der Bounded Degree Spanning Tree als NP Complete mit einem Grad oder 2 betrachtet wird (es ist eine Instanz des Hamiltonian Path Problems), aber ich verstehe nicht, warum dies für Grad & gt; 2. Wenn jemand erklären könnte, wa...
21.10.2011, 10:22