|
# Fiksi ĉiun paron, ekde tiu kun la plej granda venkoforto kaj aldonante po unu al grafeo kondiĉe ke la paro ne kreu [[Ciklo (grafeteorio)|ciklon]] (kiu kreus ambiguecon) en ĝi. La kompleta grafeo montras la gajninton.
PR ankaŭ povas esti uzitauzeblas por krei ordigitan liston da preferataj kandidatoj. Por krei ordigitan liston, necesas apliki la metodon por elekti unu gajnanton, forigi la gajninton el la kandidatlisto kaj ree apliki la metodon por trovi la postan subgajnanton kaj tiel plu.
=== Nombri ===
=== Ordigi ===
La paroj dakun gajnintojgajninto, nomataj la "'''plejmultoj'''" estas tiam ordigitaordigitaj laŭ la venkoforto (la voĉdiferenco), de la plej granda plimulto al la plej malgranda plimulto. PlimultoLa plejmulto por ''x'' kompare al ''y'' konsideriĝas antaŭ la plimultoplejmulto por ''z'' kompare al ''w'' se kaj nur serealiĝas iu el la sekvantajsekvaj kondiĉoj realiĝas:
# <math>V_{\operatorname{xy}} > V_{\operatorname{yxzw}}</math>. Alivorte, la plimultoplejmulto kun pli da subteno por sia alternativovenkoforto estaseestas ordigita unueantaŭe.
# EstisEstas antaŭesama ordigitavenkoforto plised grandaplejmulto plimulto kunkontraŭ ''y'' kiel malgajnantoaperis olantaŭ eventuala plimultoplejmulto kunkontraŭ ''w''. kiel malgajnanto.<ref group="vs" name="victorystrength">Fakte, estas malsamaj vojoj kiel la [[Minimax Condorcet#Variants of the pairwise score|''forto de venkovenkoforto'']] estas mezurita. </ref>
=== Fiksi ===
La posta paŝo estas taksi ĉiun paron laŭvice por difinidecidi lakiun parojn "fiksotaj"fiksi. TioLa ĉifiksado povasestas estifakte videbligitakreado desegnantede sagon[[Grafeo|orientita degrafeo]] en kiu la pargajnantokandidatoj alestas la parmalgajnanto[[Vertico en(grafeteorio)|vertico]]<nowiki/>j. Fiksi paron signifas krei [[DirectedEĝo graph(grafeteorio)|direktita grafeo.arkon]] Uzantade la gajnanto al la malgajnanto. Uzante la supre ordigitan liston da plejmultoj, oni fiksu ĉiun paron laŭvice ''krom se'' la paro kreos cicklonciklon en la grafeo (ekzemple, kie ''A'' preferatas al ''B'', ''B'' preferatas al ''C'', sed ''C'' preferatas al ''A'').
=== Gajninto ===
En la rezultinta grafeo, la fontokapo respondas alestas la gajninto. La fontokapo devas ekzisti ĉar la grafeo estas [[DirectedGlosaro acyclicde graphgrafeteorio|direktitaorientita sencikla grafeo]] laŭkonstrue, kaj tiaj grafeoj ĉiam havas fontojnkapojn. Manke de egaloj, la fontokapo estas ankaŭ unika (ĉar sealikaze du nodoj aperas kiel fontoj, neili estus bonajam kialo por nekonekti ilinkonektitaj, kaj do resturestus nur unu el ili kiel fonto).
== Referencoj ==
| 