Warning

This documents an unmaintained version of NetworkX. Please upgrade to a maintained version and see the current NetworkX documentation.

networkx.algorithms.tree.recognition.is_arborescence¶

is_arborescence(G)[source]¶

Returns True if G is an arborescence.

An arborescence is a directed tree with maximum in-degree equal to 1.

Parameters: G (graph) – The graph to test.
Returns: b – A boolean that is True if G is an arborescence.
Return type: bool

Notes

In another convention, an arborescence is known as a tree.

See also