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.
withGraphTheory:
T1≔Digraph1,2,2,3,3,1
T1≔Graph 1: a directed graph with 3 vertices and 3 arc(s)
IsTournamentT1
true
T2≔Digraph1,2,1,3,2,3,3,1
T2≔Graph 2: a directed graph with 3 vertices and 4 arc(s)
IsTournamentT2
false
T3≔Digraph1,2,2,3
T3≔Graph 3: a directed graph with 3 vertices and 2 arc(s)
IsTournamentT3
See Also
AdjacencyMatrix
HasEdge
RandomGraphs[RandomTournament]
Download Help Document