Portaal:Informatica/Uitgelicht/3

De grafentheorie is een tak van wiskunde die de eigenschappen van grafen bestudeert.
Een graaf bestaat uit een verzameling punten, knopen genoemd, waarvan sommige verbonden zijn door lijnen, de zijden of kanten.
Structuren die als grafen weergegeven kunnen worden zijn alomtegenwoordig, en veel praktische problemen kunnen als een probleem op een graaf gemodelleerd worden.