Добрый день. Вопрос про правило Кондорсе. Считаем следующим образом: попарно сравниваем кандидатов, то есть сколько голосующих предпочитает одного кандидата другому. После строится мажоритарный граф.
Такой вопрос: если мы не можем сказать кто лучше, то в графе это ребро отсутствует вовсе?
Отсюда следует вывод, что это правило не строит отношение полного порядка (так как некоторые несравнимы получаются), верно?
Такой вопрос: если мы не можем сказать кто лучше, то в графе это ребро отсутствует вовсе?
Отсюда следует вывод, что это правило не строит отношение полного порядка (так как некоторые несравнимы получаются), верно?
-
-
27.06.2016 в 17:48В каких-то случаях можно получить упорядоченные результаты, в каких-то это не происходит.
то в графе это ребро отсутствует вовсе?
Граф ориентированный, следовательно ничто не мешает проводить между двумя узлами более одного разнонаправленного ребра.