We werken aan het herstellen van de Unionpedia-app in de Google Play Store
UitgaandeInkomende
🌟We hebben ons ontwerp vereenvoudigd voor betere navigatie!
Instagram Facebook X LinkedIn

Kleuren van grafen

Index Kleuren van grafen

de Petersen-graaf. Het kleuren van grafen is een concept uit de grafentheorie, waarbij men in een niet-gerichte simpele graaf, bestaande uit knopen (vertices, V) die verbonden zijn door kanten (edges, E), aan elke knoop of kant een "kleur" toekent.

Inhoudsopgave

  1. 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.

  2. Grafentheorie
  3. NP-moeilijk probleem
  4. NP-volledig probleem

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.

Bekijken Kleuren van grafen en Afbeelding (wiskunde)

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.

Bekijken Kleuren van grafen en Algoritme

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.

Bekijken Kleuren van grafen en Chromatische veelterm

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.

Bekijken Kleuren van grafen en Disjuncte verzamelingen

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.

Bekijken Kleuren van grafen en Endre Szemerédi

Grafentheorie

Enkelvoudige graaf met zes knopen De grafentheorie is een deelgebied van de wiskunde dat de eigenschappen van grafen bestudeert.

Bekijken Kleuren van grafen en Grafentheorie

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.

Bekijken Kleuren van grafen en Kardinaliteit

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.

Bekijken Kleuren van grafen en Natuurlijk getal

NP-moeilijk

NP-moeilijk is een complexiteitsgraad.

Bekijken Kleuren van grafen en NP-moeilijk

NP-volledig

NP-volledigheid is een concept uit de complexiteitstheorie.

Bekijken Kleuren van grafen en NP-volledig

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.

Bekijken Kleuren van grafen en Partitie (verzamelingenleer)

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.

Bekijken Kleuren van grafen en Paul Erdős

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.

Bekijken Kleuren van grafen en Planning

Polynoom

Grafiek van de polynoom y.

Bekijken Kleuren van grafen en Polynoom

Vermoeden

Een vermoeden is een bewering waarvan men denkt dat deze waar is, zonder daarvan zeker te zijn.

Bekijken Kleuren van grafen en Vermoeden

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.

Bekijken Kleuren van grafen en Vierkleurenstelling

Zie ook

Grafentheorie

NP-moeilijk probleem

NP-volledig probleem

Ook bekend als Graafkleuring.