MO417 - Questão para a prova oral
Número: 2013-101
Enunciado: O problema do carteiro chinês visa encontrar um passeio fechado de peso mínimo num grafo, passando por cada aresta no mínimo uma vez. Assinale a alternativa que contém o número mínimo de arestas repetidas no grafo não direcionado abaixo, num passeio fechado passando por todas as arestas.
- 2
- 3
- 4
- 5
- NDA
Ideia original de: Luís Guilherme Cordiolli Russi
Nenhum comentário:
Postar um comentário