Prøve Opgave - Matematiske Fag individuelt projekt rapport af Natasha Sean

Vejviser 1.0.ABSTRACT

Grafen farve Problemet er aproblem, hvor brugeren er forpligtet til at identificere det mindste antal colorsthat er forpligtet til at farve grafen mens der ikke to samme farve områder deler morethan et point s adjacency. Et væsentligt bidrag til grafen coloringis den fire farver teorem. Den firfarveproblemet blev opfundet af FrancisGuthrie, som senere delte problemet og derfor det kom til knowledgeof matematiker samfund. Flere eksperter i området forsøgt at løse theequation og bevise, om de finder sætningen til at være rigtigt eller forkert, blev butmost af solvers teorem ud med rette afvist af counter beviser på someor andet tidspunkt, indtil de to solvers matematikere betragtes usingcomputer at løse ligning så de kunne overveje alle præpositioner ogKommissionens chancerne for en anden senere identificere en fejl reduceres. De twosolvers var Appel og Haken, der udnyttede 1200 timer på ligningen til at provethat den firfarveproblemet er rigtigt og derfor enhver plane struktur kan farves ved hjælp af de fire farver.

Dag, efter så mange års theresearch og identifikation af de fire -Farve sætning, mennesker og companiesall rundt om i verden bruger sætningen til at løse forskellige slags minimizationequations. Disse forskellige eksempler er blevet illustreret i rapporten

.

2.0.INTRODUCTIONAND BAGGRUND

"To sektioner, der deler en fælles edgecannot være farvet af samme! " Intet i verden kunne have slået farvelægning noget til sådan en matematisk problem som denne regel andultimately har ført til udvikling af "Graph Theory" eller "Graph Co Louring" gren af ​​matematik. Graph farvestoffer indebærer blot takingup farve en graf, som kunne være enhver struktur i almindelig eller ikke-planarstructure. Således mens grafen farvestoffer kan betyde farvning af et kort, farvning verticesor kanterne i et rektangel figuren kan det også betyde farve en kugle eller en Andet3-D figur.

bunden af ​​grafen farvestoffer er at minimere thenumber af farver, der er nødvendige for at farve en bestemt graf. Dette er asimple lineær programmering minimering ligning. Og ligesom enhver otherminimization ligning, det har også tvang, og det er, som beskrevet ovenfor, at to sektioner med samme farve ikke holder fælles kanter. Der er anexception til denne begrænsning, og det er, at de kan holde fælles kanter onlyif det er et point kant. Det kan synes som en simpel minimering problem, butit tog omkring fire generationer af matematikere at løse det, og finallyaccept den første løsning af firfarveproblemet.

3.0.GRAPH MALEBOGSSIDE

Inden identificering af grafen farvelægning, det significantfactor værd at overveje i ligningen er, hvad alle kan indgå i et graph.According til professor Jeremy L. Martin (2013), "En graf består af en samling ofvertices forbundet med kanter." Det betyder, at en samling af kanter andvertices er en graf, men det betyder betyder, at det kunne være en ikke-planarstructure også. Prof Jeremy L. Martin (2013) beskriver endvidere, at "Agraph er plant, hvis der kan drages sine knudepunkter og kanter som punkter og linesegments uden sporkrydsninger". Og i præpositionen af ​​grafen farvelægning thatis øjeblikket accepteret og dannet, kun plane strukturer betragtes, sincethe base af grafen farve firfarveproblemet fungerer kun for plane grafer. Således når vi tager op overvejer farve de dele af grafen mellem verticesand kanter, er den tilgang, der kaldes grafen farve. Forskellige sæt af plane andnon-plane grafer er blevet leveret i bilag 1.

Hvis du ønsker at købe denne komplette arbejde, du behøver at gøre betaling på $ 40 (Word Limit - 4000 ord)

besøg - http://www.askassignmenthelp.com/payments.html