Sample Assignment - matematiske fag Individuell prosjektrapport av Natasha Sean

1.0.ABSTRACT

graf fargelegging Problemet er aproblem der brukeren er nødvendig for å identifisere minimum antall colorsthat er pålagt å farge grafen mens ingen to samme farge områder dele morethan ett punkt er tilstøter. Et betydelig bidrag til grafen coloringis i fire farger teoremet. The Four Color teoremet ble skapt av FrancisGuthrie, som senere delte problemet, og derfor kom det til knowledgeof matematiker samfunnet. Flere eksperter på området prøvde å løse theequation og bevise hvorvidt de anser teoremet til å være rett eller galt, ble butmost av løsere teoremet ut med rette avvist av benke bevis på someor annet tidspunkt, inntil de to løsere matematikere anses usingcomputer å løse ligning, slik at de kan vurdere alle preposisjoner andthe sjanser til noen andre senere identifisere en feil reduseres. De twosolvers var Appel og Haken som brukes 1200 timer på ligningen til provethat de fire farge teoremet er riktig og derfor noen plan struktur kan farges ved hjelp av de fire fargene.

Dag, etter så mange år med theresearch og identifisering av de fire -Color teorem, mennesker og companiesall hele verden bruke teoremet til å løse ulike typer minimizationequations. Disse ulike eksemplene er illustrert i rapporten

.

2.0.INTRODUCTIONAND BAKGRUNN

"To seksjoner som deler en felles edgecannot bli farget samme! " Ingenting i verden kunne ha slått fargelegging noe til en slik matematisk problem som denne regelen har andultimately ført til utviklingen av «Graph Theory" eller "Graph Co louring" gren av matematikk. Graf fargelegging innebærer bare takingup farging av en grafisk fremstilling, som kan være hvilken som helst struktur i ren eller ikke-planarstructure. Dermed mens graf fargelegging kan bety farging et kart, farging verticesor kantene av en firkantet figur, kan det også bety farging av en kule eller noe Andre3-D figur.

base av graf fargelegging er å minimere thenumber av farger som er nødvendige for å farge en bestemt graf. Dette er asimple lineær programmering minimalisering ligningen. Og, som alle otherminimization ligningen, også har den begrensningen, og det er som beskrevet ovenfor, at to seksjoner med samme farge ikke skal holde felles kanter. Det er anexception til denne begrensning, og det er at de kan holde felles kanter onlyif det er et ett-punkts kant. Det kan virke som en enkel minimalisering problem, butit tok rundt fire generasjoner av matematikere for å løse det og finallyaccept den første løsningen av Four Color sats.

3.0.GRAPH FARGE

Før identifisering av graf fargelegging, den significantfactor verdt å vurdere i ligningen er hva alle kan inngå i en graph.According professor Jeremy L. Martin (2013), "En graf består av en samling ofvertices koblet sammen med kanter." Dette betyr at en samling av kanter andvertices er en grafisk fremstilling, men som ikke betyr at det kan være et ikke-planarstructure også. Prof Jeremy L. Martin (2013) beskriver videre at "Agraph er planar om sine hjørner og kanter kan trekkes poeng og linesegments uten kryssinger". Og i preposisjonen av graf fargelegging leste i dag akseptert og dannet, bare planar strukturer er vurdert, sincethe base av grafen farging Four Color Theorem fungerer bare for plane grafer. Så når vi tar opp vurderer å farge de delene av grafen mellom verticesand kanter, er den tilnærmingen kalles graf fargelegging. Ulike sett med planar andnon-plane grafer har blitt gitt i vedlegg 1.

Hvis du ønsker å kjøpe dette komplett arbeid, må du foreta betaling på $ 40 (Word Limit - 4000 ord) Anmeldelser besøk - http://www.askassignmenthelp.com/payments.html