Ознакомьтесь с нашей политикой обработки персональных данных
21:03 

Правило Кондорсе

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

@темы: Дискретная математика

Комментарии
2016-06-27 в 17:48 

что это правило не строит отношение полного порядка
В каких-то случаях можно получить упорядоченные результаты, в каких-то это не происходит.

то в графе это ребро отсутствует вовсе?
Граф ориентированный, следовательно ничто не мешает проводить между двумя узлами более одного разнонаправленного ребра.

URL
   

Не решается алгебра/высшая математика?.. ПОМОЖЕМ!

главная