Inhoudsopgave
Wat is een Deelgraaf?
Een deelgraaf van een graaf G is een graaf die bestaat uit een deel van de knooppunten en verbindingslijnen van G. Een opspannende deelgraaf van een graaf G is een deelgraaf die wel alle knooppunten bevat. Je kunt dus een deelgraaf van G maken door eventueel een aantal verbindingslijnen weg te laten.
Wat is een Petersen graaf?
De volgende graaf staat bekend als de Petersengraaf, gedefinieerd door de Deense wiskundige Petersen. Op zich is er niets speciaals mee aan de hand; de Petersengraaf komt echter binnen de grafentheorie vaak voor, als voorbeeld bij bewijzen of als tegenvoorbeeld om stellingen mee te ontkrachten.
Wat is een Eulergraaf?
Een graaf met een Eulercykel heet een Eulergraaf. Een samenhangende graaf is een Eulergraaf als alle knooppunten een even graad hebben.
Wat is een Bipartiete graaf?
Een bipartiete graaf is een graaf waarvan je de knooppunten in twee verzamelingen V en W kunt verdelen zodat elke verbindingslijn een lijn van V naar W is.
Hoe heten de punten van een graaf?
Deze figuur is een voorbeeld van een graaf. 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.
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. Men kan in polynomiale tijd bepalen of een gegeven graaf een perfecte graaf is.
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.
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.
Hoe heten de lijnen in een graaf?
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.
Wat is een graaf wikikids?
Graaf is een hoge adellijke titel. In de Nederlandse en Belgische adelrangorde staat de titel onder die van markgraaf en boven die van burggraaf. De vrouwelijke versie is gravin.
Wat is een jonkvrouw wikikids?
Een jonkheer is een adelijke titel. Het is de laagste adellijke titel nog onder die van ridder. Ben je een vrouw dan heet je een jonkvrouw.
Wat deed een graaf?
Graaf als ambt en als titel. De graaf (letterlijk “schrijver”) deed zijn intrede in het Frankische Rijk toen dat te groot werd om vanuit één punt te besturen. Hij was de officiële vertegenwoordiger van de vorst in het hem toegewezen gebied (gouw). Deze grafelijke functie is nooit een erfelijke adellijke titel geworden.