GraphTheory
IsTournament
Calling Sequence
Parameters
Description
Examples
IsTournament(G)
G
-
graph
IsTournament returns true if the input graph is a tournament. It returns false otherwise.
A tournament is a directed graph G that satisfies the following property: for every pair of vertices u and v in G exactly one of the directed edges u,v or v,u is in G.
with⁡GraphTheory:
T1≔Digraph⁡1,2,2,3,3,1
T1≔Graph 1: a directed graph with 3 vertices and 3 arc(s)
IsTournament⁡T1
true
T2≔Digraph⁡1,2,1,3,2,3,3,1
T2≔Graph 2: a directed graph with 3 vertices and 4 arc(s)
IsTournament⁡T2
false
T3≔Digraph⁡1,2,2,3
T3≔Graph 3: a directed graph with 3 vertices and 2 arc(s)
IsTournament⁡T3
See Also
AdjacencyMatrix
HasEdge
RandomGraphs[RandomTournament]
Download Help Document