> o professor tinha trocado a questao para:
> Desenhe a cara de uma matriz de ADJACÊNCIA
> de um grafo bipartido.
É verdade. Mas a pergunta também é interessante
para matriz de incidência.
> bem mais fácil ;)
Será? Acho que as duas versões são igualmente
fáceis.
> E só uma dica: TODO grafo tem um número par
> de vértices de grau impar, e isso é inclusive
> um dos exercicios de aula que o prof. passou.
Certo.