Forgreningen

Forgreningen is een termen die verwijst naar het fenomeen waarbij een enkele lijn, stroom, of structuur opsplits in twee of meer takken. Het splitsingspunt waar deze vertakking plaatsvindt kan worden aangeduid als splitsingspunt of knooppunt, en de mate van vertakking vaak als vertakkingsfactor. In wiskundige en netwerkmodellen wordt een vertakte structuur vaak weergegeven als een graf of takkenboom, waarbij knopen vertakkingspunten zijn en vertakkingen de verbindingen tussen knopen vormen.

In verschillende disciplines komt forgren­ing op verschillende manieren voor. In de biologie en anatomie vertakt bijvoorbeeld een boom of een zenuwcel in meerdere takken; in de hydrologie ontstaan dendritische drainagepatronen wanneer rivieren en bekkens splitsen. In de techniek en infrastructuur kunnen wegen, leidingen of elektrische schakelingen splitsingen kennen, waardoor stroming of signaal zich vertakt naar meerdere routes. In informatica en softwareontwikkeling komt branching voor in datastructuren zoals bomen en grafen, maar ook als concept van voorwaarts werken met meerdere ontwikkelversies, waardoor verschillende features tegelijk apart kunnen worden ontwikkeld (branching in versiebeheer) of processen kunnen parallel lopen (process forking).

Belangrijke kenmerken zijn de structuur van vertakkingen, de variatie in aantal uitgaande takken (vertakkingsfactor) en de diepte van de takstructuur. Forgreningen spelen een cruciale rol bij modellering van groei, stroom, en modulariteit in natuurlijke en door de mens gemaakte systemen. See also: vertakkingsprocessen, dendritische patronen, boomdata-structuren.