Exemplo n.º 1
0
 def test_annihilation_number_of_trivial_graph_is_1(self):
     G = gp.trivial_graph()
     assert gp.annihilation_number(G) == 1
Exemplo n.º 2
0
 def test_total_zero_forcing_num_of_trivial_graph_is_None(self):
     G = gp.trivial_graph()
     assert gp.total_zero_forcing_number(G) == None
Exemplo n.º 3
0
def test_single_vertex_is_2_independent_set():
    G = gp.trivial_graph()
    assert gp.is_k_independent_set(G, [0], 2) is True
Exemplo n.º 4
0
def test_2_independence_number_of_trivial_graph_is_1():
    G = gp.trivial_graph()
    assert gp.k_independence_number(G, 2) == 1
Exemplo n.º 5
0
def test_empty_set_is_2_independent_set_of_trivial_graph():
    G = gp.trivial_graph()
    assert gp.is_k_independent_set(G, set(), 2) is True
Exemplo n.º 6
0
 def test_empty_set_is_not_power_dominating_set_of_trivial_graph(self):
     G = gp.trivial_graph()
     assert gp.is_power_dominating_set(G, set()) == False
Exemplo n.º 7
0
 def test_k_residual_index_of_trivial_graph_is_1(self):
     G = gp.trivial_graph()
     assert gp.k_residual_index(G) == 1