Träd (graf)
Wikipedia
Ett träd är en graf utan cykler. Om ett träd har riktade kanter finns det minst en rot, dvs en nod med utgående kanter men inga ingående. Träd uppfyller ett viktigt specialfall av Eulers formel:
- | V(G) | − | E(G) | = 1
Den biologiska systematiken är ett exempel på omfattande användning av träd.