grafok egyamasban...

[jhidvegi]

Famulus Számítástechnika wrote:

> Kozben agyalok....es
> tulajdonkeppen a feladat annyi, hogy
>
> Van az adott pont halmaz.
>
> felveszunk egy teszolegesen
> (igeny szerint celszeru helyen)
> egy sajat kulon KIINDULO pontot
>
> aztan ebbol a pontbol megprobaljuk
> -FOLYAMATOSAN
> -ISMETLES NELKUL haladva
> bejarni a ponthalmaz minden pontjat
> ugyhogy vegul a kiindulo pontba jussunk vissza
>
> A gond ugye akkor jon elo ha....
>
> 1. a halmaz tobb kulon allo hurkot tartalmaz
>   ekkor KELL a hurkok koze
>   EGY ATJARO elt generalni

Ha mégis rákattantál az én megoldásomra, akkor nem kell ilyen módon agyalni. 
Teljesen összevissza is sorba veheted a vonatkozási pontból vizsgálandó 
görbe pontjait, a lényeg, hogy egy se maradjon ki, és végül a kiinduló 
pontjába juss vissza. Teljesen mindegy, hány hurok van benne még pluszban, 
és ezek metszik-e egymást. Na persze a metszéspontnak kétszer kell 
szerepelnie. Ha nem, akkor generálni kell.

hjozsi