Als «graphs» getaggte Fragen

Fragen zu Graphen, diskreten Strukturen von Knoten, die durch Kanten verbunden sind. Beliebte Geschmacksrichtungen sind Bäume und Netzwerke mit Randkapazität.

1
Probleme beim Verständnis der Definition einer Clique
Meine Definition sagt Eine Clique ist ein Diagramm mit einer Kante, die jedes Scheitelpunktpaar verbindet aber wie ich verstehe, verbindet eine Kante nur zwei Eckpunkte. MögenA - B.EIN- -B.A-B. Wenn wir drei Eckpunkte verbinden wollen, brauchen wir mindestens zwei Kanten. Zum Beispiel,A - B - C.EIN- -B.- -C.A-B-C. Ich verstehe …
1
Bauzyklus im Rechteck
Ich muss einen Zyklus mit fester Länge , der genau Ecken innerhalb des Rechtecks x .nnnkkkwwwhhh Zum Beispiel: w = 5h = 3w=5h=3w = 5\\h=3 n = 12k = 6n=12k=6n = 12\\k = 6 Ich habe bereits herausgefunden, dass ich mindestens Ecken benötige und die Anzahl der Ecken und die …
1
Transitive Reduktion der Rechteck-Containment-Hierarchie DAG
Ich suche nach einem -Algorithmus zum Finden der transitiven Reduktion einer Rechteck-Containment-Hierarchie DAG, dh eine gerichtete Kante existiert von einem Rechteck zum anderen, wenn das erste Rechteck das zweite enthält.O(|V|+|E|)O(|V|+|E|)O(|V| + |E|) Das heißt, entfernen Sie so viele Kanten wie möglich, damit Sie nach dem Entfernen der Kanten immer noch …
2
Können wir alle Computerprogramme als Grafiken darstellen?
Ich habe neulich nachgedacht, und mir ist aufgefallen, dass Computerprogramme alle als Diagramm (z. B. ein abstrakter Syntaxbaum) oder, sobald gemeinsame Ausdrücke kombiniert sind, als abstraktes Syntaxdiagramm darstellbar zu sein scheinen. Mir ist aufgefallen, dass vielleicht jedes Computerprogramm als eines dieser Diagramme + Bewertungssemantik dargestellt werden kann. Ich bin neugierig, …
5
Teambildung in dreiteiliger Grafik
Die Regierung will ein Team mit einem Alchemisten , einem Baumeister und einem Informatiker bilden . Für eine gute Zusammenarbeit ist es wichtig, dass sich die 3 Teammitglieder mögen. Deshalb versammelt sich die Regierung kkkKandidaten für jeden Beruf und erstellt ihre "Gefällt mir" -Diagramme. Dies ist ein dreiteiliger Graph, zwischen …
1
Algorithmen zur Graphengenerierung unter Verwendung vorgegebener Eigenschaften
Es kann eine große Anzahl von Algorithmen vorgeschlagen werden, um Graphen zu erzeugen, die einige gemeinsame Eigenschaften erfüllen (z. B. Clusterkoeffizient, durchschnittliche kürzeste Weglänge, Gradverteilung usw.). Meine Frage betrifft einen bestimmten Fall: Ich möchte einige ungerichtete reguläre Diagramme (dh jeder Knoten in diesen Diagrammen hat die gleiche Anzahl von Nachbarn) …
1
Algorithmus zum Testen eines Graphen für
Ich suche einen Algorithmus, der eine Grafik gegeben hat GGG und eine natürliche Zahl tttbestimmt, ob GGG ist ttt-transitiv . Ich bin auch daran interessiert zu wissen, ob dieses Problem in P, NP, NPC oder anderen interessanten Fakten über seine Komplexitätsklasse liegt.
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.