Kantenfärbung
Eine Kantenfärbung ist eine Abbildung in der Graphentheorie, die jeder Kante eines Graphen eine (abstrakte) Farbe zuordnet. Eine Kantenfärbung heißt gültig oder zulässig, wenn für jeden Knoten des Graphen gilt: Alle am Knoten anliegenden Kanten haben unterschiedliche Farben.
- Kantenzusammenhang
- Der Kantenzusammenhang eines Graphen ist ein wichtiger Begriff in der Graphentheorie und eine Verallgemeinerung des Zusammenhangs. Anschaulich ist der Kantenzusammenhang ein Maß dafür, wie schwer es ist, einen Graphen durch Löschen von Kanten in 2
- Adjazenzliste
- In der Graphentheorie sind Adjazenzlisten eine Möglichkeit, Graphen zu repräsentieren. Dabei wird für jeden Knoten eine Liste, die Adjazenzliste, aller seiner Nachbarn bzw. Nachfolger angegeben. Oft basieren Datenstrukturen für Graphen auf
- Planarer Graph
- Ein planarer oder plättbarer Graph ist in der Graphentheorie ein Graph, der auf einer Ebene, mit Punkten für die Knoten und Linien für die Kanten, dargestellt werden kann, sodass sich keine Kanten schneiden
- Projektive Familie von Wahrscheinlichkeitsmaßen
- Eine projektive Familie von Wahrscheinlichkeitsmaßen, kurz projektive Familie, manchmal auch konsistente Familie genannt, ist in der Wahrscheinlichkeitstheorie eine Familie von Wahrscheinlichkeitsmaßen, an deren Verteilungen der Projektionen auf die
- Sprungfunktion (Maßtheorie)
- Als Sprungfunktion bezeichnet man in der Maßtheorie spezielle reelle Funktionen, die den Treppenfunktionen sehr ähnlich sind. Sprungfunktionen finden sich beispielsweise bei der Lebesgue-Zerlegung von Funktionen oder im Umfeld von Lebesgue-Stieltjes
- Satz von Prochorow
- Der Satz von Prochorow ist ein Satz aus der Maßtheorie, einem Teilgebiet der Mathematik, das sich der Untersuchung von abstrahierten Volumenbegriffen widmet. Diese bilden die Basis für die Stochastik und die Integrationstheorie. Teilweise findet sich
- Monotone Klasse
- Eine monotone Klasse, auch monotones System genannt, ist ein Mengensystem mit speziellen Eigenschaften, welches in der Maßtheorie verwendet wird, um darauf weitere, komplexere Mengensysteme aufzubauen
- Positivteil und Negativteil einer reellwertigen Funktion
- Als Positivteil und Negativteil einer reellwertigen Funktion bezeichnet man in der Mathematik zwei dieser Funktion zugeordnete spezielle Funktionen. Anschaulich stimmt der Positivteil mit der eigentlichen Funktion überein, wenn diese positive Werte
- Elementarer vorhersagbarer stochastischer Prozess
- Die elementaren (vorhersagbaren) stochastischen Prozesse oder einfach (vorhersagbaren) stochastischen Prozesse, meist einfach elementare Prozesse genannt, sind eine Klasse von stochastischen Prozessen in der Wahrscheinlichkeitstheorie. Sie zeichnen sich
- Liste der Kulturdenkmale in Gierstädt
- Die Liste der Kulturdenkmale in Gierstedt enthält die Kulturdenkmale, die am 29. Juni 2023 in der Denkmallisten der unteren Denkmalschutzbehörde des Landkreises Gotha zur Gemeinde Gierstädt einschließlich dem Ortsteil Kleinfahner verzeichnet waren