Suchergebnisse für Anfrage "graph-theory"
Wie zeichnet man ein Diagramm in LaTeX?
Zunächst möchte ich sagen, dass ich LyX verwende, obwohl ich mit ERT kein Problem habe. Secondly, was ist der einfachste Weg, ein einfaches Diagramm wie dieses in Latex zu zeichnen? Ich habe einige Dokumente mit Diagrammen gesehen und einige ...
Was bedeutet der Durchmesser eines Netzwerks?
Das Diagramm aufdieser Lin [http://en.wikipedia.org/wiki/Vertex_%28graph_theory%29] des " Ein Graph mit 6 Eckpunkten und 7 Kanten, wobei der Eckpunkt Nr. 6 ganz links ein Blatt-Eckpunkt oder ein hängender Eckpunkt ist. "hat DIAMETER 4? richtig ...
Erzeuge einen großen planaren Zufallsgraphen
Was ist der effizienteste Weg, um einen großen planaren Zufallsgraphen (~ 300k Eckpunkte) zu erzeugen ("zufällig" bedeutet hier gleichmäßig verteilt)?
Wie finde ich zwei nicht zusammenhängende Bäume eines ungerichteten Graphen?
Ist ein Ansatz anwendbar, um zwei nicht zusammenhängende Bäume eines ungerichteten Diagramms zu finden oder um zu überprüfen, ob ein bestimmtes Diagramm zwei nicht zusammenhängende Bäume enthält?
Differenz zwischen Hamilton-Pfad und Euler-Pfad
Kann mir jemand den Unterschied zwischen Hamilton-Pfad und Euler-Pfad erklären. Sie scheinen ähnlich!
Wann ist es sinnvoll, die Tiefensuche (DFS) und die Breitensuche (BFS) zu verwenden?
Ich verstehe die Unterschiede zwischen DFS und BFS, aber ich bin gespannt, wann es praktischer ist, einen über den anderen zu verwenden. Kann jemand Beispiele nennen, wie DFS BFS übertrumpfen würde und umgekehrt?
Algorithmus zum Verteilen von Perlen puzzle (2)?
Angenommen, Sie haben einen Kreis (siehe unten) mitN Schlüssel. [/imgs/3ukCk.png]Ihr Ziel ist es, eine bestimmte Anzahl von Perlen in jedem Slot zu haben, und Sie haben ein Array mit der GrößeN enthält die Menge an Perlen, die Sie in jedem ...
Algorithmus zum Lösen dieses Rätsels mit verteilten Perlen?
Nehmen wir an, Sie haben einen Kreis (wie unten) mitN Spots, und Sie habenN Perlen in den Schlitzen verteilt. Hier ist ein Beispiel: [/imgs/BXzaD.png] Jede Perle kann für @ im Uhrzeigersinn bewegt werdX slots, die kosten X ^ 2 Dollar. Ihr ...
Alle möglichen maximalen Übereinstimmungen eines zweigliedrigen Graphen
Ich benutze networkx [https://networkx.github.io/] um das @ zu findmaximum cardinality matching [https://en.wikipedia.org/wiki/Matching_(graph_theory)#Definition] eines zweigeteilten Graphen. Die übereinstimmenden Kanten sind für das jeweilige ...
Algorithmus zur Bestimmung, ob 2 Graphen isomorph sind
Disclaimer: Ich bin ein absoluter Neuling in der Graphentheorie und ich bin mir nicht sicher, ob dies zu SO, Math SE usw. gehört. Wenn 2 Adjazenzmatrizen A und B angegeben sind, wie kann ich feststellen, ob A und B isomorph sind. Zum Beispiel ...