Número:
Enunciado: Sabe-se que o problema do carteiro chinês é NP-Completo, o qual visa encontrar um passeio fechado de tamanho mínimo em grafos direcionados e não direcionados, permitindo passar por cada aresta do grafo no mínimo uma vez para retornar ao ponto de origem. Com base nessas informações, assinale a alternativa que contém o valor mínimo de arestas repetidas no grafo não direcionado abaixo, começando o passeio fechado pelo vértice 1.
a) 2
b) 3
c) 4
d) 5
e) NDA
Ideia original de: Luís Guilherme Cordiolli Russi
Nenhum comentário:
Postar um comentário