Inhoudsopgave
Wat is een Subgraaf?
Een geïnduceerde subgraaf bestaat uit een deelverzameling van de knopen van de graaf en enkel de zijden van de graaf tussen die knopen. Het cliquegetal is het aantal knopen in de grootste volledige subgraaf van een graaf.
Wat is een Bipartiete graaf?
De bipartiete graaf lopen dus over de partitiegrens heen. Is er nu een cykel van oneven lengte, dan ligt er één knoop van de cykel meer in de ene deelverzameling dan in de andere – zogezegd, de “eerste” en “laatste” knoop van de cykel liggen in dezelfde deelverzameling.
Wat is een 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.
Wat is een enkelvoudige graaf?
Een enkelvoudige graaf is een ongerichte graaf met tussen twee knooppunten hoogstens één verbindingslijn en zonder lussen. Formeler gesteld: er zijn niet twee verbindingslijnen met dezelfde eindpunten. er is geen verbindingslijn met “beginpunt = eindpunt”.
Wat is een tweedelige graaf?
Een tweegedeelde/tweedelings/bipartiete graaf is er een waarvan je de punten in twee niet-lege onafhankelijke verzamelingen kunt opdelen.
Wat is een Algoritm?
Wat is een algoritme? Het woord algoritme roept al snel het beeld op van een computer die een moeilijk wiskundig probleem oplost. Maar in essentie is een algoritme niets anders dan een eindige set instructies voor het bereiken van een doel.
Wat is een graaf?
graaf – Zelfstandignaamwoord 1. persoon met een voorname bestuurlijke functie of titel 1. (verouderd) (vroege middeleeuwen) door de vorst aangewezen ambtenaar die het hoogste toezicht op de rechtspraak of een ander belangrijke activiteit uitoefent 2.
Wat is een samenhangende graaf?
Een pad tussen twee knopen is een aaneen- schakeling van kanten beginnend bij de ene knoop en eindigend in de andere. Hierbij mogen begin- en eindpunt hetzelfde zijn. We noemen een graaf samenhangend als er vanuit elke knoop in de graaf een pad bestaat naar elke andere knoop.