def test_is_separating_set():
for i in [5, 10, 15]:
G = nx.star_graph(i)
max_degree_node = max(G, key=G.degree)
assert_true(_is_separating_set(G, {max_degree_node}))
def test_is_separating_set():
for i in [5, 10, 15]:
G = nx.star_graph(i)
max_degree_node = max(G, key=G.degree)
assert_true(_is_separating_set(G, {max_degree_node}))
def test_is_separating_set_complete_graph():
G = nx.complete_graph(5)
assert_true(_is_separating_set(G, {0, 1, 2, 3}))
def test_is_separating_set_complete_graph():
G = nx.complete_graph(5)
assert_true(_is_separating_set(G, {0, 1, 2, 3}))
