haarautuspisteiden

Haarautuspisteet ovat pisteitä, joissa jokin polku, virta tai yhteys jakaantuu kahteen tai useampaan haaraan. Termiä käytetään useilla tieteenaloilla kuvaamaan tilaa, jossa suunta, virta tai signaali voi jakautua useammalle reitille. Haarautuspisteiden tarkka merkitys riippuu kontekstista: ne voivat olla grafiikassa, hydrodynamiikassa, biologiassa tai teknisessä suunnittelussa.

Grafiikassa (grafiteoriassa) haarautuspiste on solmu, jonka asteen eli yhteyksien määrä on kolme tai enemmän. Tämä tarkoittaa, että verkon kulkureittejä palaa kolmi- tai monisuuntaisiin haarautumiin. Siirtyminen on suuntautunutta, kun verkko on directed, mutta periaate pysyy: solmun jossa on useampi kuin kaksi tulosuuntaa on haarautumispiste. Puussa sisäiset haarautumispisteet esiintyvät usein solmussa, jonka astetta suurempi kuin kaksi.

Sovelluksia on monia. Liikenneinfrastruktuurissa haarautuspiste on liittymä tai tiejakso, jossa liikenne jakaantuu kahdelle tai useammalle reitille. Hydrologiassa haarautuvat joet tai purot jakavat veden virtausta eri haaroihin. Biologiassa verenkierto- ja ravintoverkostojen sekä hermoverkkojen dendriitit sisältävät haarautuspisteitä, jotka mahdollistavat virtauksen tai signaalin tehokkaan jakamisen.

Haarautuspisteiden tunnistaminen tapahtuu verkkoanalyyseissä, joissa lasketaan solmujen astetta tai indegree-outdegree-yhdistelmää sekä kartoitetaan visuaalisesti, missä haaraaminen johtaa useampaan haaraan. Ymmärrys niistä auttaa suunnittelemaan tehokkaita ja kestäviä järjestelmiä sekä ymmärtämään virta- ja reittimallit.