Springen naar inhoud

Kringen met een gegeven lengte in een graaf


  • Log in om te kunnen reageren

#1

Vladimir Lenin

    Vladimir Lenin


  • >250 berichten
  • 829 berichten
  • Ervaren gebruiker

Geplaatst op 01 september 2009 - 12:32

Ik zoek een algoritme dat alle kringen kan reproduceren uit een graaf met een gegeven lengte. De invoer is dus de graaf (bijvoorbeeld met een collectie knopen, en een collectie bogen), en een lengte waarvan ik alle kringen met die lengte als uitvoer krijg. Ik meen al eens een dergelijk algo in een chemie-programma te hebben tegengekomen, maar ik herinner me de naam niet meer en al zeker het algo niet.
"Als je niet leeft zoals je denkt, zul je snel gaan denken zoals je leeft."
--Vladimir Lenin-- (Владимир Ильич Ульянов)

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.




0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures