Wat is gewogen graaf?
Gewogen graaf: Er staan getallen bij de wegen, die afstanden of kosten aangeven. Samenhangende graaf: Een graaf is samenhangend als je vanaf ieder punt via de wegen bij elk ander punt komen. Graad van een punt: De graad van een punt is het aantal wegen dat verbonden is met dat betreffende punt. Lees verder »
Wat is een graaf in wiskunde?
Een graaf bestaat uit punten waarvan sommige verbonden zijn door lijnen. De punten in een graaf noemen we knopen en de verbindingslijnen heten kanten. De graad van een knoop is het aantal kanten dat deze knoop als uiteinde heeft. Lees verder »
Wat is een enkelvoudige graaf?
De enkelvoudige graaf is de meest gebruikte soort graaf. In een enkelvoudige graaf komen geen lussen voor en is er niet meer dan één zijde tussen twee knopen. De enkelvoudige graaf vindt veel toepassing binnen de wiskunde en de informatica. Over deze grafen is een groot aantal stellingen bewezen. Lees verder »
Wat is een samenhangende graaf?
Een graaf heet samenhangend als er tussen elk tweetal verschillende punten van de graaf een pad is. samenhangend zijn, maar onderling dus niet verbonden zijn. Lees verder »
