Wat is een graaf in de wiskunde?
Een graaf G bestaat uit een eindige verzameling V, waarvan de elementen punten heten, en een verzameling E bestaande uit deelverzamelingen van V met twee punten. De elementen van E worden lijnen genoemd. We noteren de graaf G met puntenverzameling V en lijnenverzameling E ook wel met (V, E), dus G = (V, E). Lees verder »
Wat is een circuit in een graaf?
Circuit Een pad waarbij het beginpunt hetzelfde is als het eindpunt. Driehoek, vierhoek etc. Circuit van respectievelijk 3 en 4 lijnen. Samenhangende graaf Een graaf waarbij er tussen elk tweetal verschillende punten van de graaf een pad is. Lees verder »
Hoe maak je een graaf?
Is er sprake van éénrichtingsverkeer op één of meer verbindingen, dan onstaat er een gerichte graaf. Pijltjes in de verbindingslijnen geven dan de richting in de graaf aan en je spreekt niet van verbindingen maar van wegen. De bijbehorende directe-wegen-matrix is dan niet symmetrisch meer. Lees verder »
Wat betekent grafen?
Een graaf is een figuur bestaande uit een eindig aantal punten (knopen) en een eindig aantal verbindingslijnen (takken - tussen die knopen). Indien voor elk tweetal knopen geldt, dat het aantal takken daartussen ten hoogste 1 is, dan spreken we van een enkelvoudige graaf. Lees verder »
