1
$\begingroup$

Is there a mathematical, graph theory, game theory term for a graph that is fully connected and balanced evenly with each other node.

I'm thinking in situations like Rock paper scissors where each action is equally balanced by each other option?

  • 2
    What you ask is not very clear. Perhaps this will help,though: http://mathworld.wolfram.com/Vertex-TransitiveGraph.html2011-07-12
  • 0
    A directed graph which is connected, and where every vertex has the same indegree and outdegree, is called Eulerian http://mathworld.wolfram.com/EulerianGraph.html . Is that what you're looking for?2011-07-13

1 Answers 1

1

A regular tournament $T=(V,E)$ is a complete digraph on $|V|=2n+1$ vertices where each vertex has the same score as each other vertex. Each vertex is connected to each other vertex by exactly one directed edge and each vertex dominates exactly $\frac{|V|-1}{2}$ other edges and is dominated by the $\frac{|V|-1}{2}$ other edges.