def _test_3_vertices_conectados_entre_si_3_cores(self):
grafo = {
0: [1, 2],
1: [0, 2],
2: [0, 1],
}
self.assertEqual(minimo_cores(grafo), 3)
def test_4_vertices_1_para_2_e_um_com_filho(self):
grafo = {
0: [2],
1: [3],
2: [0,3],
3: [1,2],
}
self.assertEqual(minimo_cores(grafo), 2)
def test_4_vertices_1_para_3_e_um_com_filho(self):
grafo = {
0: [],
1: [],
2: [0,3,1],
3: [1],
}
self.assertEqual(minimo_cores(grafo), 2)
#daqui pra baixo nao roda
def _test_3_vertices_conectados_em_linha_2_cores(self):
grafo = {
0: [1],
1: [0, 2],
2: [1],
}
self.assertEqual(minimo_cores(grafo), 2)
def _test_3_vertices_conectados_entre_si_3_cores(self):
grafo = {
0: [1, 2],
1: [0, 2],
2: [0, 1],
}
self.assertEqual(minimo_cores(grafo), 3)
def _test_3_vertices_conectados_em_linha_2_cores(self):
grafo = {
0: [1],
1: [0, 2],
2: [1],
}
self.assertEqual(minimo_cores(grafo), 2)
def test_3_vertices_1_para_todos(self):
grafo = {
0: [1],
1: [0, 2],
2: [1],
}
self.assertEqual(minimo_cores(grafo), 2)
def test_4_vertices_1_para_3_e_um_com_filho(self):
grafo = {
0: [],
1: [],
2: [0,3,1],
3: [1],
}
self.assertEqual(minimo_cores(grafo), 2)
def test_1_vertice_1_cor(self):
grafo = {
0: [],
}
self.assertEqual(minimo_cores(grafo), 1)
def test_2_vertices_conectados_2_cores(self):
grafo = {
0: [1],
1: [0],
}
self.assertEqual(minimo_cores(grafo), 2)
def test_2_vertices_nao_conectados_1_cor(self):
grafo = {
0: [],
1: [],
}
self.assertEqual(minimo_cores(grafo), 1)