Schneller Zugriff als Browser!
18 Beziehungen: Adjazenzmatrix, Computer, Eigenwerte und Eigenvektoren, Exponentialfunktion, Gerichteter Graph, Grad (Graphentheorie), Graph (Graphentheorie), Graphentheorie, Hamiltonkreisproblem, Knoten (Graphentheorie), Kreisgraph, Kubischer Graph, Nachbarschaft (Graphentheorie), Orthogonalität, Stark regulärer Graph, Tabelle, 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!!: Regulärer Graph und Adjazenzmatrix · Mehr sehen »
Computer
Ein Computer (englisch; deutsche Aussprache) oder Rechner ist ein Gerät, das mittels programmierbarer Rechenvorschriften Daten verarbeitet.
Neu!!: Regulärer Graph und Computer · 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!!: Regulärer Graph und Eigenwerte und Eigenvektoren · Mehr sehen »
Exponentialfunktion
In der Mathematik bezeichnet man als Exponentialfunktion eine Funktion der Form x \mapsto a^x mit einer reellen Zahl a > 0\text a \neq 1 als Basis (Grundzahl).
Neu!!: Regulärer Graph und Exponentialfunktion · Mehr sehen »
Gerichteter Graph
Ein gerichteter Graph mit 3 Knoten und 4 gerichteten Kanten (Doppelpfeil entspricht zwei gegenläufigen Pfeilen) Ein gerichteter Graph oder Digraph (von englisch directed graph) besteht aus.
Neu!!: Regulärer Graph und Gerichteter Graph · Mehr sehen »
Grad (Graphentheorie)
Grad (auch Knotengrad oder Valenz) ist ein grundlegender Begriff der Graphentheorie, eines Teilgebiets der Mathematik.
Neu!!: Regulärer Graph und Grad (Graphentheorie) · 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!!: Regulärer Graph 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!!: Regulärer Graph und Graphentheorie · Mehr sehen »
Hamiltonkreisproblem
Ein Hamiltonkreis ist ein geschlossener Pfad in einem Graphen, der jeden Knoten genau einmal enthält.
Neu!!: Regulärer Graph und Hamiltonkreisproblem · Mehr sehen »
Knoten (Graphentheorie)
Darstellung der Knoten, Kanten und Maschen Knoten (oder Ecken) sind in der Graphentheorie derjenige Teil eines Graphen, der mit mindestens einer Kante verbunden ist.
Neu!!: Regulärer Graph und Knoten (Graphentheorie) · Mehr sehen »
Kreisgraph
Die Kreisgraphen C_3, C_4, C_5 und C_6 Ein Kreisgraph, kurz Kreis, ist in der Graphentheorie eine Klasse von Graphen einfacher Struktur.
Neu!!: Regulärer Graph und Kreisgraph · Mehr sehen »
Kubischer Graph
Ein einfacher Graph heißt in der Graphentheorie kubisch oder 3-regulär, falls alle seine Knoten den Grad 3 besitzen.
Neu!!: Regulärer Graph und Kubischer Graph · Mehr sehen »
Nachbarschaft (Graphentheorie)
In der Graphentheorie versteht man unter der Nachbarschaft eines Knotens die Menge aller Knoten des Graphen, die mit ihm durch eine Kante verbunden sind.
Neu!!: Regulärer Graph und Nachbarschaft (Graphentheorie) · Mehr sehen »
Orthogonalität
Die beiden Strecken AB und CD sind orthogonal, da sie miteinander einen rechten Winkel bilden. Der Begriff Orthogonalität wird innerhalb der Mathematik in unterschiedlichen, aber verwandten Bedeutungen verwendet.
Neu!!: Regulärer Graph und Orthogonalität · Mehr sehen »
Stark regulärer Graph
Der Paley-Graph der Ordnung 13 ist ein stark regulärer Graph. Er hat die Parameter (13, 6, 2, 3). In der Graphentheorie ist ein stark regulärer Graph ein regulärer Graph mit bestimmten weiteren Eigenschaften.
Neu!!: Regulärer Graph und Stark regulärer Graph · Mehr sehen »
Tabelle
steirische Völkertafel (um 1725) ist eine tabellarische Aufstellung europäischer Völker Eine Tabelle (aus wörtlich für „ Täfelchen“ und übertragen auch „ Tafel“) ist eine geordnete Zusammenstellung von Texten oder Daten.
Neu!!: Regulärer Graph und Tabelle · 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!!: Regulärer Graph 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!!: Regulärer Graph und Zusammenhang (Graphentheorie) · Mehr sehen »
