Question

Exerc´ıcio 2. Recordemos que Km,n denota o grafo completo bipartido com m + n n´os.
(a) Para quais valores de m e n existe um caminho de Euler em Km,n?
(b) Para quais valores de m e n existe um circuito hamiltoniano em Km,n?

Answer 1

Resposta:

Explicação passo-a-passo: