首页 正文

It is difficult to tell if there is a Condorcet spanning tree

{{output}}
We apply the well-known Condorcet criterion from voting theory outside of its classical framework and link it with spanning trees of an undirected graph. In situations in which a network, represented by a spanning tree of an undirected graph, needs to be insta... ...