Logo
Unionpedia
Communicatie
Ontdek het op Google Play
Nieuw! Download Unionpedia op je Android™ toestel!
Gratis
Snellere toegang dan browser!
 

Stelling van Erdős en Gallai

Index Stelling van Erdős en Gallai

De stelling van Erdős en Gallai is een stelling uit de grafentheorie.

8 relaties: Dan en slechts dan als, Graad (grafentheorie), Grafentheorie, Natuurlijk getal, Noodzakelijke en voldoende voorwaarde, Paul Erdős, Samenvatting, Stelling (wiskunde).

Dan en slechts dan als

Dan en slechts dan als (afkorting: desda) is in de wiskunde en in de logica een algemeen gebruikte uitdrukking om equivalentie van twee uitspraken aan te geven.

Nieuw!!: Stelling van Erdős en Gallai en Dan en slechts dan als · Bekijk meer »

Graad (grafentheorie)

ongerichte graaf waarin de graad van elke knoop is aangeduid twee grafen met grafische lijst (3,2,2,2,2,1,1,1) De graad of valentie van een knoop in een graaf is het aantal buren van die knoop.

Nieuw!!: Stelling van Erdős en Gallai en Graad (grafentheorie) · Bekijk meer »

Grafentheorie

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

Nieuw!!: Stelling van Erdős en Gallai en Grafentheorie · 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!!: Stelling van Erdős en Gallai en Natuurlijk getal · Bekijk meer »

Noodzakelijke en voldoende voorwaarde

Noodzakelijke en voldoende voorwaarden zijn implicatieve verbanden tussen beweringen.

Nieuw!!: Stelling van Erdős en Gallai en Noodzakelijke en voldoende voorwaarde · 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!!: Stelling van Erdős en Gallai en Paul Erdős · Bekijk meer »

Samenvatting

Een samenvatting is een verkorte versie van een origineel, bijvoorbeeld een tekst, een film of een gebeurtenis.

Nieuw!!: Stelling van Erdős en Gallai en Samenvatting · Bekijk meer »

Stelling (wiskunde)

bewijzen. In de wiskunde is een stelling (ook theorema, propositie of these) een bewering, die op basis van axioma's en eerder bewezen beweringen is bewezen.

Nieuw!!: Stelling van Erdős en Gallai en Stelling (wiskunde) · Bekijk meer »

Richt hier:

Stelling van Erdos en Gallai.

UitgaandeInkomende
Hey! We zijn op Facebook nu! »