DemonSword
Usuário
[F*U*S*A*|H¿ÐëK¿·Kë¿tÅrð disse:]eu tenhu um q é assim....é com desenhu mas eu naum tenhu o desenho....
vc escreve num papel (os pontinhus saum espaços na folha):
.......A..........B.........C......
.....água......luz.....esgoto......
vc tem q dar água, luz e esgoto à todas as casas (A,B,C) através d linhas q ligam as casas até os serviços....porém naum pode haver nenhuma linha se cruzando (nenhuma linha passando por cima da otra)....
esse eu kebrei a cabeça por mto tempo....até q conclui q é impossivel....
alguem consegue?
teoria de grafos... é impossível sim, tem um nome essa parada... poutz esqueci, e olha q eu fiz essa matéria na facultz tem soh dois semestres