Inhaltsverzeichnis
7 Beziehungen: Algorithmus von Floyd und Warshall, Antisymmetrische Relation, Condorcet-Methode, Condorcet-Paradoxon, Landau-Symbole, Quasiordnung, Wahlsystem.
Algorithmus von Floyd und Warshall
Der Algorithmus von Floyd und Warshall (auch Floyd-Warshall-Algorithmus oder Tripel-Algorithmus), benannt nach Robert Floyd und Stephen Warshall, ist ein Algorithmus der Graphentheorie.
Sehen Smith-Menge und Algorithmus von Floyd und Warshall
Antisymmetrische Relation
Eine antisymmetrische Relation, als gerichteter Graph dargestellt Eine ''nicht'' antisymmetrische Relation, als gerichteter Graph dargestellt Antisymmetrisch heißt eine zweistellige Relation R auf einer Menge, wenn für beliebige Elemente x und y der Menge mit xRy nicht zugleich die Umkehrung yRx gelten kann, es sei denn, x und y sind gleich.
Sehen Smith-Menge und Antisymmetrische Relation
Condorcet-Methode
Möglicher Stimmzettel Condorcet-Methoden (nach Marie Jean Antoine Nicolas Caritat, Marquis de Condorcet) sind Präferenzwahlen, bei denen ein Kandidat zumindest dann gewinnt, wenn er jedem anderen Kandidaten im direkten Vergleich vorgezogen wird.
Sehen Smith-Menge und Condorcet-Methode
Condorcet-Paradoxon
Das Condorcet-Paradoxon oder Problem der zyklischen Mehrheiten (auch Wahlparadoxon, Zirkelpräferenz oder Schere-Stein-Papier-Prinzip) ist ein nach Marie Jean Antoine Nicolas Caritat, Marquis de Condorcet benanntes Paradoxon bei Wahlverfahren, das sich vor allem bei paarweisen Abstimmungen und Wahlen (Condorcet-Methode) auswirkt.
Sehen Smith-Menge und Condorcet-Paradoxon
Landau-Symbole
Landau-Symbole (auch O-Notation) werden in der Mathematik und in der Informatik verwendet, um das asymptotische Verhalten von Funktionen und Folgen zu beschreiben.
Sehen Smith-Menge und Landau-Symbole
Quasiordnung
Eine Quasiordnung, auch Präordnung, (englisch preorder) ist eine abgeschwächte Variante einer Halbordnung, bei der es möglich ist, dass verschiedene Elemente in beiden Richtungen vergleichbar sind.
Sehen Smith-Menge und Quasiordnung
Wahlsystem
Keine Information Ein Wahlsystem oder Wahlverfahren ist eine formalisierte Methode, um für eine Wahl festzulegen,.
Sehen Smith-Menge und Wahlsystem
Auch bekannt als Smith-Kriterium.