Als «graph-theory» getaggte Fragen

Für Herausforderungen in Bezug auf Graphen werden mathematische Strukturen verwendet, um Beziehungen zwischen Objekten zu modellieren.

4
Stark verbundene Komponenten
Zwei verschiedene Eckpunkte in einem gerichteten Graphen sind stark verbunden, wenn der Graphen einen Pfad von einem zum anderen aufweist. Eine stark verbundene Komponente des Diagramms ist eine Teilmenge des Diagramms, sodass jedes Paar unterschiedlicher Scheitelpunkte in der Teilmenge stark verbunden ist, und das Hinzufügen weiterer Scheitelpunkte zur Teilmenge würde …
3
Loops und Loops und Loops
Die Herausforderung Erstellen Sie eine Funktion, die bei Eingabe von ASCII-Zeichen (zum Leiten eines Pfads, der möglicherweise eine Schleife enthält) die Länge der Schleife (falls vorhanden) und die Länge des "Schwanzes" ausgibt, der in eine der Schleifen führt Formen unten. Eingang Ihre Eingabe muss an eine Funktion übergeben werden. Unten …
10
Richten Sie ein Diagramm nicht aus
Einführung In dieser Herausforderung erhalten Sie einen gerichteten Graphen mit Selbstschleifen. Ihre Aufgabe besteht darin, ihn in einen ungerichteten Graphen ohne Selbstschleifen umzuwandeln. Eingang Ihre Eingabe ist ein gerichteter Graph, bei dem der Scheitelpunkt {0, 1, ..., n-1}für eine natürliche Zahl festgelegt ist n ≥ 0(oder {1, 2, ..., n}wenn …
15
Stadtnamen Spiel
Wenn Sie möchten, schreiben Sie ein Programm, das Städte nach den Regeln des Stadtnamensspiels sortiert. Jeder Name der Stadt sollte mit dem letzten Buchstaben des vorherigen Städtenamens beginnen. Z.BLviv -> v -> Viden -> n -> Neapolis -> s -> Sidney -> y -> Yokogama -> a -> Amsterdam -> …
11
Simulieren Sie eine NFA
Ein nicht deterministischer endlicher Automat ist eine endliche Zustandsmaschine, bei der ein Tupel auf mehrere Zustände abgebildet wird. Dh Wir ersetzen die übliche Übergangsfunktion eines DFA durch eine andere Funktion .(state,symbol)(steinte,symbÖl)(state,symbol)δ:Q×Σ→Q δ:Q.×Σ→Q. \delta : Q \times \Sigma \to Q\ Δ:Q×Σ→P(Q)Δ:Q.×Σ→P(Q.)\Delta : Q \times \Sigma \to \mathcal{P}(Q) Wenn Sie wissen, was …
16
Bestimmen Sie, ob eine Beziehung transitiv ist
Herausforderungsbeschreibung Beginnen wir mit einigen Definitionen: Eine Relation ist eine Menge geordneter Elementpaare (in dieser Herausforderung werden Ganzzahlen verwendet). Zum Beispiel [(1, 2), (5, 1), (-9, 12), (0, 0), (3, 2)]ist eine Beziehung. eine Beziehung heißt transitive wenn für irgendwelche zwei Paare von Elementen (a, b)und (b, c)in dieser Beziehung …
5
Gehe durch das Labyrinth
Oder vielleicht ist es nicht wirklich ein Labyrinth, aber dennoch. Regeln: Eingang ist ein zweizeiliges string, bestehend aus *, 1, xund X. Diese Saite ist ein Labyrinth, durch das man laufen kann. Die Linien sind gleich lang . Sie können die Eingabe als Zeichenfolge mit ,(Komma) oder als beliebiges Trennzeichen …
5
Wie weit vom Äußeren entfernt?
Nehmen Sie einen 2D-Raumbereich, der in achsenausgerichtete quadratische Einheiten unterteilt ist, deren Zentren in ganzzahligen Intervallen ausgerichtet sind. Eine Kante wird als intern bezeichnet, wenn sie von zwei Elementen gemeinsam genutzt wird, andernfalls handelt es sich um eine externe Kante. Ihr Ziel ist es, die minimale Anzahl benachbarter Elemente zu …
7
Wo soll ich mein Restaurant hinstellen?
Sie sind der Besitzer eines Restaurants. Sie eröffnen ein neues Gebiet in Cartesia, wo es nur eine Hauptstraße gibt, die als y-Achse bezeichnet wird. Sie möchten Ihr Restaurant so platzieren, dass Sie die Gesamtentfernung von Ihrem Restaurant und jedem der Häuser in diesem Bereich minimieren. Eingabe : Die Eingabe wird …
11
Konstruieren Sie ein Diagramm
In dieser Herausforderung besteht Ihre Aufgabe darin, aus einer Folge von Anweisungen ein ungerichtetes Diagramm zu erstellen. Es gibt eine Direktive für jede nichtnegative Ganzzahl und jede transformiert einen gegebenen Graphen in einen neuen. Anweisung 0: Fügen Sie einen neuen getrennten Knoten hinzu. Anweisung 1: Fügen Sie einen neuen Knoten …
10
Wie man einen Säufer auf dem Heimweg bremst
Betrachten Sie ein Quadrat-n-n-Gitterdiagramm, das so aussieht. Es ist wichtig zu beachten, dass dieses Diagramm 11 mal 11 ist . An einem bestimmten Punkt steht ein Mann an einer Kreuzung und bewegt sich immer nur um jeweils einen Schritt vertikal oder horizontal zur nächsten Kreuzung. Leider hat er etwas zu …
6
Grafik 5-Färbung
Ehrlich gesagt kann ich nicht glauben, dass dies nicht schon gefragt wurde, aber hier ist es Hintergrund Bei einem einfachen ungerichteten planaren Graphen (der Graph kann in der Ebene ohne Schnittpunkte gezeichnet werden) ist es ein bewährtes Theorem, dass der Graph 4-farbig ist, ein Begriff, den wir in Kürze untersuchen …
14
Rekursiv verkettete kumulative Summen von [N] mit M-Iterationen
Nehmen Sie zwei positive ganze Zahlen Nund Merstellen Sie die verketteten kumulativen Summen von [N]mit MIterationen. Das Ergebnis der letzten Iteration ausgeben. Definition der verketteten kumulativen Summe: Beginnen Sie mit einer Zahl Nund definieren Sie eine SequenzX = [N] An Xdie kumulierten Summen von anhängenX Wiederholen Sie Schritt 2 Mmal. …
14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 
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.