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()