Note

This documents the development version of NetworkX. Documentation for the current release can be found here.

# 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.