Schneller Zugriff als Browser!
11 Beziehungen: Adjazenzmatrix, Bipartiter Graph, Eigenwerte und Eigenvektoren, Expander-Graph, Graph (Graphentheorie), Graphentheorie, Laplace-Matrix, Regulärer Graph, Symmetrische Matrix, Vollständiger Graph, Zusammenhang (Graphentheorie).
Adjazenzmatrix
Eine Adjazenzmatrix (manchmal auch Nachbarschaftsmatrix) eines Graphen ist eine Matrix, die speichert, welche Knoten des Graphen durch eine Kante verbunden sind.
Neu!!: Spektrum (Graphentheorie) und Adjazenzmatrix · Mehr sehen »
Bipartiter Graph
Knoten pro Teilmenge Ein einfacher, nicht vollständiger, bipartiter Graph mit Partitionsklassen U und V Ein bipartiter oder paarer Graph ist ein mathematisches Modell für Beziehungen zwischen den Elementen zweier Mengen.
Neu!!: Spektrum (Graphentheorie) und Bipartiter Graph · Mehr sehen »
Eigenwerte und Eigenvektoren
Scherung der Mona Lisa wurde das Bild so verformt, dass der rote Pfeil (Vektor) seine Richtung (entlang der vertikalen Achse) nicht geändert hat, der blaue Pfeil jedoch schon. Der rote Vektor ist ein Eigenvektor der Scherabbildung, während der blaue Vektor dies aufgrund seiner Richtungsänderung nicht ist. Da der rote Vektor nicht skaliert wird, ist sein zugehöriger Eigenwert 1. Ein Eigenvektor einer Abbildung ist in der linearen Algebra ein vom Nullvektor verschiedener Vektor, dessen Richtung durch die Abbildung nicht verändert wird.
Neu!!: Spektrum (Graphentheorie) und Eigenwerte und Eigenvektoren · Mehr sehen »
Expander-Graph
In der Mathematik sind Expander-Graphen Familien von Graphen, die gleichzeitig dünn und hochzusammenhängend sind und sehr gute Stabilitätseigenschaften haben, sich also nicht durch Entfernen relativ weniger Kanten in mehrere Zusammenhangskomponenten zerlegen lassen.
Neu!!: Spektrum (Graphentheorie) und Expander-Graph · Mehr sehen »
Graph (Graphentheorie)
Ein Graph ist in der Graphentheorie eine abstrakte Struktur, die eine Menge von Objekten zusammen mit den zwischen diesen Objekten bestehenden Verbindungen repräsentiert.
Neu!!: Spektrum (Graphentheorie) und Graph (Graphentheorie) · Mehr sehen »
Graphentheorie
Ungerichteter Graph mit sechs Knoten. Die Graphentheorie (seltener auch Grafentheorie) ist ein Teilgebiet der diskreten Mathematik und der theoretischen Informatik.
Neu!!: Spektrum (Graphentheorie) und Graphentheorie · Mehr sehen »
Laplace-Matrix
Die Laplace-Matrix ist in der Graphentheorie eine Matrix, welche die Beziehungen der Knoten und Kanten eines Graphen beschreibt.
Neu!!: Spektrum (Graphentheorie) und Laplace-Matrix · Mehr sehen »
Regulärer Graph
In der Graphentheorie heißt ein Graph regulär, falls alle seine Knoten gleich viele Nachbarn haben, also den gleichen Grad besitzen.
Neu!!: Spektrum (Graphentheorie) und Regulärer Graph · Mehr sehen »
Symmetrische Matrix
Symmetriemuster einer symmetrischen (5×5)-Matrix Eine symmetrische Matrix ist in der Mathematik eine quadratische Matrix, deren Einträge spiegelsymmetrisch bezüglich der Hauptdiagonale sind.
Neu!!: Spektrum (Graphentheorie) und Symmetrische Matrix · Mehr sehen »
Vollständiger Graph
Die vollständigen Graphen K_1 bis K_5. Ein vollständiger Graph ist ein Begriff aus der Graphentheorie und bezeichnet einen einfachen Graphen, in dem jeder Knoten mit jedem anderen Knoten durch eine Kante verbunden ist.
Neu!!: Spektrum (Graphentheorie) und Vollständiger Graph · Mehr sehen »
Zusammenhang (Graphentheorie)
Ein zusammenhängender Graph: Je zwei Knoten sind durch eine Kantenfolge verbunden. Exemplarisch ist eine Kantenfolge zwischen den Knoten v und w rot hervorgehoben. Der Zusammenhang ist ein mathematischer Begriff aus der Graphentheorie.
Neu!!: Spektrum (Graphentheorie) und Zusammenhang (Graphentheorie) · Mehr sehen »
