Snellere toegang dan browser!
16 relaties: Afbeelding (wiskunde), Algoritme, Chromatische veelterm, Disjuncte verzamelingen, Endre Szemerédi, Grafentheorie, Kardinaliteit, Natuurlijk getal, NP-moeilijk, NP-volledig, Partitie (verzamelingenleer), Paul Erdős, Planning, Polynoom, Vermoeden, Vierkleurenstelling.
Afbeelding (wiskunde)
gebruikelijke notatie voor "\alpha beeldt x af op y". voorbeeld van een afbeelding In de wiskunde is het begrip afbeelding de verzamelingtheoretische interpretatie van het begrip functie.
Nieuw!!: Kleuren van grafen en Afbeelding (wiskunde) · Bekijk meer »
Algoritme
Algoritme om een willekeurig veelvlak in driehoeken op te delen (in het algemeen heeft dit probleem meerdere oplossingen, de bereikte oplossing hangt dus af van het gebruikte algoritme) Een algoritme is een stappenplan bestaande uit een set regels in vaste volgorde om tot een oplossing te komen en het einddoel te bereiken.
Nieuw!!: Kleuren van grafen en Algoritme · Bekijk meer »
Chromatische veelterm
De chromatische veelterm \chi(G, \lambda) van een graaf G geeft het aantal mogelijke geldige knopenkleuringen met \lambda kleuren, dit is het aantal kleuringen van de knopen van de graaf zodanig dat twee knopen die door een kant verbonden zijn steeds een andere kleur hebben.
Nieuw!!: Kleuren van grafen en Chromatische veelterm · Bekijk meer »
Disjuncte verzamelingen
In de verzamelingenleer, een deelgebied van de wiskunde, zegt men van twee verzamelingen dat deze disjunct zijn, als zij geen element met elkaar gemeen hebben, wat dus betekent dat de doorsnede van twee disjuncte verzamelingen de lege verzameling is.
Nieuw!!: Kleuren van grafen en Disjuncte verzamelingen · Bekijk meer »
Endre Szemerédi
Endre Szemerédi Endre Szemerédi (Boedapest, 21 augustus 1940) is een Hongaars wiskundige die sinds 1986 professor is aan de Rutgers-universiteit in New Jersey.
Nieuw!!: Kleuren van grafen en Endre Szemerédi · Bekijk meer »
Grafentheorie
Enkelvoudige graaf met zes knopen De grafentheorie is een deelgebied van de wiskunde dat de eigenschappen van grafen bestudeert.
Nieuw!!: Kleuren van grafen en Grafentheorie · Bekijk meer »
Kardinaliteit
In de verzamelingenleer, een deelgebied van de wiskunde, is de kardinaliteit van een verzameling een algemene vorm om het aantal elementen in die verzameling mee aan te duiden.
Nieuw!!: Kleuren van grafen en Kardinaliteit · Bekijk meer »
Natuurlijk getal
Een natuurlijk getal is een getal dat het resultaat is van een telling van een eindig aantal dingen, dus een van de getallen 0,1,2,3,4,5,\ldots De verzameling natuurlijke getallen wordt aangegeven met het symbool \N.
Nieuw!!: Kleuren van grafen en Natuurlijk getal · Bekijk meer »
NP-moeilijk
NP-moeilijk is een complexiteitsgraad.
Nieuw!!: Kleuren van grafen en NP-moeilijk · Bekijk meer »
NP-volledig
NP-volledigheid is een concept uit de complexiteitstheorie.
Nieuw!!: Kleuren van grafen en NP-volledig · Bekijk meer »
Partitie (verzamelingenleer)
Partitie van een verzameling in zes delen weergegeven door een eulerdiagram In de verzamelingenleer is een partitie P van een verzameling A een opdeling van A in niet-lege onderling disjuncte delen.
Nieuw!!: Kleuren van grafen en Partitie (verzamelingenleer) · Bekijk meer »
Paul Erdős
Paul Erdős Paul Erdős (Boedapest, 26 maart 1913 – Warschau, 20 september 1996) was een wiskundige, die samen met honderden medeauteurs heeft gewerkt aan vraagstukken op het gebied van combinatoriek, grafentheorie, getaltheorie, analyse, numerieke wiskunde, verzamelingenleer en kansrekening.
Nieuw!!: Kleuren van grafen en Paul Erdős · Bekijk meer »
Planning
Computerdeskundigen rond een planbord Planning heeft zowel betrekking op het proces om tot een plan te komen, als op de juiste en tijdige uitvoering van het plan.
Nieuw!!: Kleuren van grafen en Planning · Bekijk meer »
Polynoom
Grafiek van de polynoom y.
Nieuw!!: Kleuren van grafen en Polynoom · Bekijk meer »
Vermoeden
Een vermoeden is een bewering waarvan men denkt dat deze waar is, zonder daarvan zeker te zijn.
Nieuw!!: Kleuren van grafen en Vermoeden · Bekijk meer »
Vierkleurenstelling
right De vierkleurenstelling is de stelling in de wiskunde dat het mogelijk is elke willekeurige landkaart waarin de landen elk een geheel vormen, dus zonder exclaves, met behulp van slechts vier kleuren zo in te kleuren dat geen twee aangrenzende landen dezelfde kleur krijgen.
Nieuw!!: Kleuren van grafen en Vierkleurenstelling · Bekijk meer »
