Kombinatorik
Die Kombinatorik ist eine Teildisziplin der Mathematik, die sich mit endlichen oder abzählbar unendlichen diskreten Strukturen beschäftigt und deshalb auch dem Oberbegriff diskrete Mathematik zugerechnet wird. Beispiele sind Graphen (Graphentheorie), teilgeordnete Mengen wie Verbände, Matroide, kombinatorische Designs, lateinische Quadrate, Parkettierungen, Permutationen von Objekten, Partitionen. Die Abgrenzung zu anderen Teilgebieten der diskreten Mathematik ist fließend. Eine Definition von George Pólya bezeichnet die Kombinatorik als Untersuchung des Abzählens, der Existenz und Konstruktion von Konfigurationen.

Je nach den verwendeten Methoden und Gegenständen unterscheidet man auch Teildisziplinen wie algebraische Kombinatorik, analytische Kombinatorik, geometrische und topologische Kombinatorik, probabilistische Kombinatorik, Kombinatorische Spieltheorie, Ramseytheorie. Speziell mit der Optimierung diskreter Strukturen beschäftigt sich die kombinatorische Optimierung.
Q185478
abzählbar unendlichen
Concept
Q121416
diskrete Mathematik
Concept
Q141488
Graphen
Concept
Q131476
Graphentheorie
Concept
Q595364
Verbände
Concept
Q898572
Matroid
UNK
Q751484
Designs
Concept
Q679367
lateinische Quadrate
Concept
Q214856
Parkettierung
Concept
Q161519
Permutation
Concept
Q381060
Partitionen
Concept
Q296259
George Pólya
PER
Q256108
topologische Kombinatorik
Concept
Q1320931
Kombinatorische Spieltheorie
Concept
Q1336170
Ramseytheorie
Concept
Q1333872
kombinatorische Optimierung
Concept
Q76592
Kombinatorik
Concept
Q76592
Kombinatorik
Concept
Q76592
Kombinatorik
Concept
Q76592
Kombinatorik
Concept
Q76592
Kombinatorik
Concept
Q76592
Kombinatorik
Concept
part of
studies
field of work
subclass of
subclass of
subclass of
subclass of
part of
part of
part of
part of