dwave_networkx.algorithms.elimination_ordering.chimera_elimination_order¶
-
chimera_elimination_order
(m, n=None, t=None)[source]¶ Provides a variable elimination order for a Chimera graph.
A graph defined by chimera_graph(m,n,t) has treewidth \(max(m,n)*t\). This function outputs a variable elimination order inducing a tree decomposition of that width.
Parameters: Returns: order – An elimination order that induces the treewidth of chimera_graph(m,n,t).
Return type: Examples
>>> G = dnx.chimera_elimination_order(1, 1, 4) # a single Chimera tile