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