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. b – A boolean that is True if G is a branching. bool

Notes

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