networkx.algorithms.threshold.is_threshold_graph¶

is_threshold_graph(G)[source]¶

Returns True if G is a threshold graph.

Parameters

GNetworkX graph instance: An instance of Graph, DiGraph, MultiGraph or MultiDiGraph

Returns

bool: True if G is a threshold graph, False otherwise.

References

1: Threshold graphs: https://en.wikipedia.org/wiki/Threshold_graph

Examples

>>> from networkx.algorithms.threshold import is_threshold_graph
>>> G = nx.path_graph(3)
>>> is_threshold_graph(G)
True
>>> G = nx.barbell_graph(3, 3)
>>> is_threshold_graph(G)
False