def test_uma_aresta_mais_robusta(self):
grafo = [(('a', 'b'), 2)]
self.assertEqual(metros_de_cabo(grafo), 2)
def test_três_arestas_com_dois_ciclos(self):
grafo = [(('a', 'b'), 1),
(('b', 'a'), 2),
(('a', 'b'), 3)]
self.assertEqual(metros_de_cabo(grafo), 1)
def test_quatro_arestas_maior_peso_desconecta_2(self):
grafo = [(('a', 'b'), 3),
(('b', 'c'), 2),
(('b', 'd'), 2),
(('c', 'd'), 2)]
self.assertEqual(metros_de_cabo(grafo), 7)
def test_tres_arestas_sem_ciclo(self):
grafo = [(('a', 'b'), 1),
(('b', 'c'), 1),
(('c', 'd'), 1)]
self.assertEqual(metros_de_cabo(grafo), 3)
def test_duas_arestas_com_ciclo(self):
grafo = [(('a', 'b'), 1),
(('b', 'a'), 2)]
self.assertEqual(metros_de_cabo(grafo), 1)
def test_uma_aresta_mais_robusta(self):
grafo = [(('a', 'b'), 2)]
self.assertEqual(metros_de_cabo(grafo), 2)
def test_quatro_arestas_maior_peso_desconecta_2(self):
grafo = [(('a', 'b'), 3), (('b', 'c'), 2), (('b', 'd'), 2),
(('c', 'd'), 2)]
self.assertEqual(metros_de_cabo(grafo), 7)
def test_três_arestas_com_dois_ciclos(self):
grafo = [(('a', 'b'), 1), (('b', 'a'), 2), (('a', 'b'), 3)]
self.assertEqual(metros_de_cabo(grafo), 1)
def test_duas_arestas_com_ciclo(self):
grafo = [(('a', 'b'), 1), (('b', 'a'), 2)]
self.assertEqual(metros_de_cabo(grafo), 1)
def test_tres_arestas_sem_ciclo(self):
grafo = [(('a', 'b'), 1), (('b', 'c'), 1), (('c', 'd'), 1)]
self.assertEqual(metros_de_cabo(grafo), 3)