[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[obm-l] Um de grafos





Ei pessoal
Meu colega me mostrou alguins desafios, do tipo brincadeira mas interessantes. O problema abaixo me foi proposto e realizei várias tentativas, mas não consegui chegar ao resultado. Gostaria de apelar para grafos, mas não saco bem disso ainda.
Pelas tentativas achei que não era possível de fazer tal coisa, mas as tentativas não servem como prova. Gostaria de pergutar: É possível fazer tal desenho? Se sim, peço para que me mostrem, por favor.
 
Lah vai
 
Desenhe a figura(anexa) sem tirar o lápis do papel e sem passar por uma aresta mais de uma vez.
Ou seja, é um grafo euleriano (acho que eh isso).
 
 
 

circuito.jpg