"Jimmy" <nyhedsgruppe2001@SPAM.yahoo.co.uk> writes:
> Jeg har læst på
http://mathworld.wolfram.com/AcyclicDigraph.html men fatter
> ikke en bønne af det.
En graf består af nogle punkter og nogle streger meller to punkter.
I en 'directed' graf har hver streg en retning.
En directed acyclic graph er en directed graph der ikke har nogen
cycler. Det vil sige at uanset hvilket punkt man starter i, så kan man
ikke ved at følge stregerne i retningen komme tilbage til
begyndelsespunktet.
--
Peter Makholm | Ladies and gentlemen, take my advice, pull down your
peter@makholm.net | pants and slide on the ice
http://hacking.dk | -- Sidney Freedman