Naar inhoud
BetaAI Begrippen

AI-begrippen in gewone taal. Zoek een begrip, blader op letter of filter op onderwerp.

Grafentheorie

Engels: Graph theory · Ook wel: graph theory, theory of graphs

In het kort

Grafentheorie is de tak van de wiskunde die grafen bestudeert, structuren voor relaties tussen paren objecten. Anders dan een tabel met losse rijen legt een graaf vast welke knopen, de objecten, via lijnen rechtstreeks met elkaar verbonden zijn. Software voert daar berekeningen op uit om te bepalen hoe gegevens tussen computers in een netwerk stromen of welke knopen sterk met elkaar samenhangen.

Waarom is dit belangrijk?

Dankzij grafentheorie kunnen planners vooraf mogelijke routes over een wegennet vergelijken op lengte of op drukte en zo een gunstige weg kiezen. Het wegvervoer gebruikt die vergelijking om ritten voor personen en goederen vast te leggen. Reizigers krijgen zo een voorgestelde route, maar de uitkomst hangt af van de gekozen weging en kan daardoor een andere weg opleveren dan verwacht.

Zo werkt het in de praktijk

Op platforms zoals Facebook beschrijft grafentheorie gebruikers als knopen en vriendschappen als lijnen. Zo legt het platform vast wie met wie verbonden is. In de biologie leggen onderzoekers op dezelfde manier vast hoe eiwitten en andere moleculen op elkaar inwerken.

Onderzoek naar complexe netwerken bestudeert de statistische eigenschappen van grote netwerken. Onderzoekers modelleerden zenuwbanen voor pijn als een graaf van zenuwcellen en hun verbindingen. Zij bekeken hoe remmende zenuwcellen de sterkte van die signalen beïnvloeden.

In de systeembiologie sluit grafentheorie aan op de Systems Biology Graphical Notation (SBGN). Dat is een visuele standaard voor pijlen in biologische grafen. De standaard beschrijft hoe een pijl een relatie toont, zoals remmen of versterken.

Bron: en.wikipedia.org

Gecontroleerd op 12 november 2026