Wir arbeiten daran, die Unionpedia-App im Google Play Store wiederherzustellen
AusgehendeEingehende
🌟Wir haben unser Design fĂŒr eine bessere Navigation vereinfacht!
Instagram Facebook X LinkedIn
Ihre eigene Unionpedia mit Ihrem Logo und Ihrer Domain, ab 9,99 USD/Monat
Mein Unionpedia erstellen

Adjazenzgraph

Index Adjazenzgraph

Ein Adjazenzgraph ist ein Konzept der Graphentheorie, das jeder Matrix einen Graph zuordnet.

Inhaltsverzeichnis

  1. 12 Beziehungen: Adjazenzmatrix, Übergangsgraph, Übergangsmatrix, Graph (Graphentheorie), Graphentheorie, Lineare Algebra, Markow-Kette, Matrix (Mathematik), Peter Knabner, Symmetrische Matrix, Wolf Barth (Mathematiker), Zusammenhang (Graphentheorie).

Adjazenzmatrix

Eine Adjazenzmatrix (manchmal auch Nachbarschaftsmatrix) eines Graphen ist eine Matrix, die speichert, welche Knoten des Graphen durch eine Kante verbunden sind.

Sehen Adjazenzgraph und Adjazenzmatrix

Übergangsgraph

zeilenstochastisch. Übergangsgraphen sind spezielle gerichtete Graphen mit Kantengewichten, die eine Verbindung zwischen Stochastik und Graphentheorie schlagen.

Sehen Adjazenzgraph und Übergangsgraph

Übergangsmatrix

In der Mathematik, besonders der Wahrscheinlichkeitstheorie und Statistik, dient eine Übergangsmatrix (auch Prozessmatrix oder stochastische Matrix) dazu, die Übergangswahrscheinlichkeiten von (diskreten und kontinuierlichen) Markow-Ketten auszudrücken.

Sehen Adjazenzgraph und Übergangsmatrix

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.

Sehen Adjazenzgraph und Graph (Graphentheorie)

Graphentheorie

Ungerichteter Graph mit sechs Knoten. Die Graphentheorie (seltener auch Grafentheorie) ist ein Teilgebiet der diskreten Mathematik und der theoretischen Informatik.

Sehen Adjazenzgraph und Graphentheorie

Lineare Algebra

Die lineare Algebra (auch Vektoralgebra) ist ein Teilgebiet der Mathematik, das sich mit Vektorräumen beschäftigt.

Sehen Adjazenzgraph und Lineare Algebra

Markow-Kette

Markow-Kette mit drei Zuständen und unvollständigen Verbindungen Eine Markow-Kette (auch Markow-Prozess, nach Andrei Andrejewitsch Markow; andere Schreibweisen Markov-Kette, Markoff-Kette, Markof-Kette) ist ein stochastischer Prozess.

Sehen Adjazenzgraph und Markow-Kette

Matrix (Mathematik)

Schema für eine allgemeine m\times n-Matrix Bezeichnungen In der Mathematik versteht man unter einer Matrix (Plural Matrizen) eine rechteckige Anordnung (Tabelle) von Elementen (meist mathematischer Objekte, etwa Zahlen).

Sehen Adjazenzgraph und Matrix (Mathematik)

Peter Knabner

Peter Knabner Peter Knabner (* 13. April 1954 in Tettau, Oberfranken) ist ein deutscher Mathematiker und derzeit Ordinarius für Angewandte Mathematik an der Friedrich-Alexander-Universität Erlangen-Nürnberg.

Sehen Adjazenzgraph und Peter Knabner

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.

Sehen Adjazenzgraph und Symmetrische Matrix

Wolf Barth (Mathematiker)

Wolf Barth (1980) Barth Sextik Wolf Paul Barth (* 20. Oktober 1942 in Wernigerode; † 30. Dezember 2016) war ein deutscher Mathematiker, der sich mit algebraischer Geometrie beschäftigte.

Sehen Adjazenzgraph und Wolf Barth (Mathematiker)

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.

Sehen Adjazenzgraph und Zusammenhang (Graphentheorie)