Indice
9 relazioni: Algoritmo di Floyd-Warshall, Algoritmo di Tarjan per le componenti fortemente connesse, Componente fortemente connessa, Inclusione (matematica), Metodo Copeland, O-grande, Paradosso di Condorcet, Preordine, Sistema elettorale.
Algoritmo di Floyd-Warshall
L'algoritmo di Floyd-Warshall calcola il cammino minimo per tutte le coppie di un grafo pesato e orientato con una complessità O(left|Vright|^3).
Vedere Set di Smith e Algoritmo di Floyd-Warshall
Algoritmo di Tarjan per le componenti fortemente connesse
L'algoritmo di Tarjan, così chiamato per il nome del suo inventore Robert Tarjan, è un algoritmo usato nella teoria dei grafi per trovare le componenti fortemente connesse di un grafo.
Vedere Set di Smith e Algoritmo di Tarjan per le componenti fortemente connesse
Componente fortemente connessa
Una componente fortemente connessa di un grafo diretto G è un sottografo massimale di G in cui esiste un cammino orientato tra ogni coppia di nodi ad esso appartenenti.
Vedere Set di Smith e Componente fortemente connessa
Inclusione (matematica)
In matematica, e in particolare in teoria degli insiemi, l'inclusione, indicata con subseteq, è una relazione binaria tra insiemi definita nel seguente modo: "l'insieme B è contenuto o incluso nell'insieme A se, per ogni elemento x, se x appartiene a B allora x appartiene ad A".
Vedere Set di Smith e Inclusione (matematica)
Metodo Copeland
Il metodo Copeland o il metodo di aggregazione a coppie di Copeland è un metodo Condorcet Smith-efficiente in cui i candidati sono ordinati in base al numero di vittorie a coppie, meno il numero di sconfitte a coppie.
Vedere Set di Smith e Metodo Copeland
O-grande
La notazione matematica O-grande è utilizzata per descrivere il comportamento asintotico delle funzioni. Il suo obiettivo è quello di caratterizzare il comportamento di una funzione per argomenti elevati in modo semplice, ma rigoroso, al fine di poter confrontare il comportamento di più funzioni fra loro.
Vedere Set di Smith e O-grande
Paradosso di Condorcet
Il Paradosso di Condorcet è una situazione indicata da Jean-Antoine Caritat de Condorcet, matematico e filosofo del XVIII secolo, meglio conosciuto come il Marchese di Condorcet, in cui le preferenze collettive possono essere cicliche, cioè non transitive, anche se le preferenze dei votanti non lo sono individualmente.
Vedere Set di Smith e Paradosso di Condorcet
Preordine
In matematica, ed in particolare nella teoria degli ordini, un preordine è un tipo di relazione binaria strettamente correlato con le relazioni d'ordine (ed i corrispondenti insiemi parzialmente ordinati).
Vedere Set di Smith e Preordine
Sistema elettorale
Il sistema elettorale è costituito dall'insieme delle regole che si adottano in una democrazia rappresentativa per trasformare le preferenze o voti espressi dagli elettori durante le elezioni in seggi da assegnare all'interno del Parlamento o più in generale di un'assemblea legislativa.