Hoe noem je een graaf met pijlen?
Gerichte graaf een graaf. waarin alle bogen, ook wel pijlen genoemd, een richting hebben. Lees verder »
Hoe heten de lijnen van een graaf?
Facetten. Door zo'n planaire graaf wordt het platte vlak in een aantal deelgebieden verdeeld. Die gebieden noemen we facetten. Hiernaast zie je een voorbeeld van een graaf die het vlak in 4 facetten (f1 tm f4) verdeelt. Lees verder »
Hoe noem je een graaf met getallen?
Een graaf met gewichten noemt men een gewogen graaf. Lees verder »
Wat is een eulerspoor?
Een eulerspoor en een eulercircuit is een spoor, respectievelijk circuit dat over alle bogen van de graaf gaat. Een graaf waarin een eulercircuit bestaat, heet een eulergraaf. Een graaf waarin een eulerspoor bestaat, heet een traverseerbare graaf of ook een semi-eulergraaf. Lees verder »
