dwave_networkx.is_independent_set¶

is_independent_set
(G, indep_nodes)[source]¶ Determines whether the given nodes form an independent set.
An independent set is a set of nodes such that the subgraph of G induced by these nodes contains no edges.
Parameters:  G (NetworkX graph) – The graph on which to check the independent set.
 indep_nodes (list) – List of nodes that form a maximum independent set, as determined by the given sampler.
Returns: is_independent – True if indep_nodes form an independent set.
Return type: Example
This example checks two sets of nodes, both derived from a single Chimera unit cell, for an independent set. The first set is the horizontal tile’s nodes; the second has nodes from the horizontal and verical tiles.
>>> import dwave_networkx as dnx >>> G = dnx.chimera_graph(1, 1, 4) >>> dnx.is_independent_set(G, [0, 1, 2, 3]) True >>> dnx.is_independent_set(G, [0, 4]) False