# dwave_networkx.algorithms.elimination_ordering.is_almost_simplicial¶

is_almost_simplicial(G, n)[source]

Determines whether a node n in G is almost simplicial.

Parameters
• G (NetworkX graph) – The graph on which to check whether node n is almost simplicial.

• n (node) – A node in graph G.

Returns

is_almost_simplicial – True if all but one of its neighbors induce a clique

Return type

bool

Examples

This example checks whether node 0 is simplicial or almost simplicial for a $$K_5$$ complete graph with one edge removed.

>>> K_5 = nx.complete_graph(5)
>>> K_5.remove_edge(1,3)
>>> dnx.is_simplicial(K_5, 0)
False
>>> dnx.is_almost_simplicial(K_5, 0)
True