Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Frei
Schneller Zugriff als Browser!
 

Total unimodulare Matrix

Index Total unimodulare Matrix

Eine total unimodulare Matrix (oder auch vollständig unimodulare Matrix) ist eine Matrix mit ganzzahligen Einträgen, bei der noch weitere Forderungen an deren Unterdeterminanten gestellt sind.

18 Beziehungen: Alexander Schrijver, Bernhard Korte, Bipartiter Graph, Ganze Zahl, Ganzzahlige lineare Optimierung, Ganzzahlige unimodulare Matrix, Gerichteter Graph, Inzidenzmatrix, Jens Vygen, Lineare Optimierung, Martin Aigner, Matrix (Mathematik), Minor (Lineare Algebra), Polyeder, Regel von Sarrus, Springer Spektrum, Transponierte Matrix, Vieweg.

Alexander Schrijver

Alexander Schrijver, 2004 Alexander „Lex“ Schrijver (* 4. Mai 1948) ist ein niederländischer Mathematiker, der sich mit kombinatorischer Optimierung und Kombinatorik beschäftigt.

Neu!!: Total unimodulare Matrix und Alexander Schrijver · Mehr sehen »

Bernhard Korte

Bernhard Hermann Korte (* 3. November 1938 in Bottrop) ist ein deutscher Mathematiker, Informatiker und Ökonom, der sich mit kombinatorischer Optimierung beschäftigt.

Neu!!: Total unimodulare Matrix und Bernhard Korte · 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!!: Total unimodulare Matrix und Bipartiter Graph · Mehr sehen »

Ganze Zahl

natürlichen Zahlen (ℕ). Die ganzen Zahlen (auch Ganzzahlen) sind eine Erweiterung der natürlichen Zahlen.

Neu!!: Total unimodulare Matrix und Ganze Zahl · Mehr sehen »

Ganzzahlige lineare Optimierung

Die ganzzahlige lineare Optimierung (auch ganzzahlige Optimierung) ist ein Teilgebiet der angewandten Mathematik.

Neu!!: Total unimodulare Matrix und Ganzzahlige lineare Optimierung · Mehr sehen »

Ganzzahlige unimodulare Matrix

Eine ganzzahlige unimodulare Matrix, im entsprechenden Kontext auch nur unimodulare Matrix, ist in der Algebra eine quadratische Matrix, deren Einträge alle ganzzahlig sind und deren Determinante 1 oder -1 ist.

Neu!!: Total unimodulare Matrix und Ganzzahlige unimodulare Matrix · 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!!: Total unimodulare Matrix und Gerichteter Graph · Mehr sehen »

Inzidenzmatrix

Eine Inzidenzmatrix eines Graphen ist eine Matrix, welche die Beziehungen der Knoten und Kanten des Graphen speichert.

Neu!!: Total unimodulare Matrix und Inzidenzmatrix · Mehr sehen »

Jens Vygen

Jens Vygen Jens Peter Vygen (* 30. Mai 1967 in Duisburg) (Aussprache des Nachnamens) ist Professor für Mathematik an der Universität Bonn.

Neu!!: Total unimodulare Matrix und Jens Vygen · Mehr sehen »

Lineare Optimierung

Bei linearen Optimierungsproblemen ist die Menge der zulässigen Punkte (braun) durch lineare Ungleichungen (Halbräume, definiert durch Hyperebenen) eingeschränkt. Die lineare Optimierung oder lineare Programmierung ist eines der Hauptverfahren des Operations Research und beschäftigt sich mit der Optimierung linearer Zielfunktionen über einer Menge, die durch lineare Gleichungen und Ungleichungen eingeschränkt ist.

Neu!!: Total unimodulare Matrix und Lineare Optimierung · Mehr sehen »

Martin Aigner

Martin Aigner (2004) Martin Aigner (* 28. Februar 1942 in Linz; † 11. Oktober 2023) war ein österreichischer Mathematiker.

Neu!!: Total unimodulare Matrix und Martin Aigner · Mehr sehen »

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).

Neu!!: Total unimodulare Matrix und Matrix (Mathematik) · Mehr sehen »

Minor (Lineare Algebra)

Minor oder Unterdeterminante ist ein Begriff aus dem mathematischen Teilgebiet der linearen Algebra.

Neu!!: Total unimodulare Matrix und Minor (Lineare Algebra) · Mehr sehen »

Polyeder

Das Trigondodekaeder, ein Polyeder, das ausschließlich von 12 regelmäßigen Dreiecken begrenzt ist, die 18 Kanten bilden und die in 8 Ecken zusammenlaufen Ein Polyeder (IPA:,; auch Vielflächner; von) ist ein dreidimensionaler Körper, der ausschließlich von ebenen Flächen begrenzt wird.

Neu!!: Total unimodulare Matrix und Polyeder · Mehr sehen »

Regel von Sarrus

In der linearen Algebra ist die Regel von Sarrus (auch sarrussche Regel oder Jägerzaun-Regel) ein Verfahren, mit dem die Determinante einer 3\times3-Matrix leichter berechnet werden kann.

Neu!!: Total unimodulare Matrix und Regel von Sarrus · Mehr sehen »

Springer Spektrum

Springer Spektrum, zuvor Spektrum Akademischer Verlag (SAV), ist ein Fachverlag bzw.

Neu!!: Total unimodulare Matrix und Springer Spektrum · Mehr sehen »

Transponierte Matrix

Animation zur Transponierung einer Matrix Die transponierte Matrix, gespiegelte Matrix oder gestürzte Matrix ist in der Mathematik diejenige Matrix, die durch Vertauschen der Rollen von Zeilen und Spalten einer gegebenen Matrix entsteht.

Neu!!: Total unimodulare Matrix und Transponierte Matrix · Mehr sehen »

Vieweg

Vieweg steht für.

Neu!!: Total unimodulare Matrix und Vieweg · Mehr sehen »

Leitet hier um:

Absolut unimodulare Matrix, Vollständig unimodulare Matrix.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »