Als «co.combinatorics» getaggte Fragen

Fragen zur Kombinatorik und zu diskreten mathematischen Strukturen

Auswirkung verschiedener Graphoperationen auf die algebraische Konnektivität von Graphlaplace?

Die algebraische Konnektivität eines Graphen G ist der zweitkleinste Eigenwert der Laplace-Matrix von G. Dieser Eigenwert ist genau dann größer als 0, wenn G ein verbundener Graph ist. Die Größe dieses Werts gibt an, wie gut das Gesamtdiagramm verbunden ist. Zum Beispiel ändert das " Hinzufügen von Selbstschleifen " nicht …

8 graph-theory co.combinatorics spectral-graph-theory

Schnellere Pseudo-Polynom-Zeitalgorithmen für PARTITION

Ich möchte N gegebene Zahlen (kann gleich sein oder nicht) in 2 Teilmengen aufteilen, so dass die 2 Teilmengen eine möglichst nahe Summe haben und auch die Kardinalität der Mengen gleich ist (wenn n gerade ist) oder sich nur um 1 unterscheidet ( wenn n ungerade ist). Ich denke, wir …

8 ds.algorithms co.combinatorics partition-problem

Welche Art von mathematischem Hintergrund wird für die Graphentheorie benötigt?

Es wird das erste Mal sein, dass ich Graphentheorie lerne. Welchen mathematischen Hintergrund brauche ich, um in den folgenden Jahren Masterarbeiten zu diesem Thema vorzubereiten? Welche Themen sollten überprüft werden, und gibt es ein Buch, das alle Themen abdeckt?

8 graph-theory co.combinatorics soft-question advice-request

Spektraltechniken für die Gattung eines Graphen

Eine allgemeine Frage: Gibt es spektrale Techniken, um die Gattung eines Graphen abzuschätzen? Ich interessiere mich für zweigeteilte Graphen.

8 graph-theory co.combinatorics spectral-graph-theory

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.