Mais grafos
Olá turma.
Sobre a seguinte afirmação:
"Um circuito de Euler é um caminho de Euler"
Como conciliar isso com os dois teoremas abaixo?
a- Um grafo tem um caminho de Euler se, e somente se,
houver exatamente dois vértices de grau ímpar.
b- Um grafo tem um circuito de Euler se, e somente se,
todos os vértices tiverem grau par.
Esses teoremas não são mutuamente exclusivos?
Obrigado,
Reginaldo.
--------------------------------------------------
Estadão - Internet com alta qualidade de conexão.
GANHE ACESSO GRATUITO à Internet do Estadão em
http://www.estadao.com.br/discador/
--------------------------------------------------