TOPICS
Search

Functional Graph


A functional graph is a directed graph in which each vertex has outdegree one, and can therefore be specified by a function mapping {1,...,n} onto itself. Functional graphs for a function f applied to a vertex list v are implemented in the Wolfram Language as Graph[(# <-> f[#]) & /@ v].


Explore with Wolfram|Alpha

References

Skiena, S. "Functional Graphs." §4.5.2 in Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, pp. 164-165, 1990.

Referenced on Wolfram|Alpha

Functional Graph

Cite this as:

Weisstein, Eric W. "Functional Graph." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/FunctionalGraph.html

Subject classifications