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