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_branching

is_branching(G)[source]

Returns True if G is a branching.

A branching is a directed forest with maximum in-degree equal to 1.

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

Notes

In another convention, a branching is also known as a forest.

See also

is_forest()