Prov Uppdrag - Matematiska vetenskaper Enskilda Projekt Rapport från Natasha Sean

Graph Coloring Uppdrag Hjälp Omdömen

1.0.ABSTRACT



Grafen färg Problemet är aproblem där användaren krävs för att identifiera det minsta antal colorsthat krävs för att färga grafen medan det inte finns två samma färg områden delar morethan en punktens närhet. Ett viktigt bidrag till grafen coloringis fyra färger sats. De fyra färg sats myntades av FrancisGuthrie, som senare delade problemet och därför kom den till knowledgeof matematiker samfundet. Flera experter i området försökte lösa theequation och bevisa huruvida de anser satsen vara rätt eller fel, butmost av lösare sats var ute med rätta förkastades av disk bevis på someor annan tidpunkt, tills de två lösare matematiker anses usingcomputer att lösa ekvationen så att de kunde överväga alla prepositioner ochstödnivån chanser att någon annan senare identifiering av ett misstag minskas. De twosolvers var Appel och Haken som utnyttjade 1200 timmar på ekvationen att provethat fyra färger theorem är rätt och kan därför färgas någon plan struktur med hjälp av de fyra färgerna.

Idag, efter så många år av there och identifiering av de fyra -Color sats, människor och companiesall runt om i världen använder sats för att lösa olika typer av minimizationequations. Dessa olika exempel har visats i rapporten

.

2.0.INTRODUCTIONAND BAKGRUND


"Två sektioner som delar en gemensam edgecannot vara färgade samma! " Ingenting i världen kunde ha vänt färg något sådant matematiskt problem som denna regel har andultimately lett till utvecklingen av "grafteori" eller "Graph Co louring" gren av matematiken. Diagram färg innebär bara takingup färgning en graf, som skulle kunna vara någon struktur i vanlig eller icke-planarstructure. Så samtidigt som diagrammet färg kan betyda att färga en karta, färgning verticesor kanterna på en fyrkant figur, kan det också innebära att färga en sfär eller någon other3-D figur.

basen av diagrammet färg är att minimera thenumber av färger som krävs för att färglägga en viss graf. Detta är asimple linjär programmering minimering ekvation. Och precis som alla otherminimization ekvation, också har det tvång, och det som beskrivits ovan, att två sektioner med samma färg inte skall hålla gemensamma kanter. Det finns anexception till denna begränsning och det är att de kan hålla gemensamma kanter onlyif det är en en-punkts kant. Det kan verka som en enkel minimering problem butit tog cirka fyra generationer av matematiker för att lösa det och finallyaccept den initiala lösningen Four Color sats.


3.0.GRAPH FÄRGLÄGGNING


före identitets av diagrammet färg, den significantfactor värt att överväga i ekvationen är vad alla kan ingå i en graph.According professor Jeremy L. Martin (2013), "En graf består av en samling ofvertices förbundna med kanter." Detta innebär att en samling av kanter andvertices är en graf, men som gör innebär att det skulle kunna vara en icke-planarstructure också. Prof Jeremy L. Martin (2013) beskriver vidare att "Agraph är plan om dess hörn och kanter kan dras som punkter och linesegments utan korsningar". Och i prepositionen av diagrammet färg du läste för närvarande accepterat och bildade endast plana strukturer övervägas, sincethe bas av diagrammet färga Fyra färg sats fungerar bara för plana grafer. Så när vi tar upp överväger färgning av delar av grafen mellan verticesand kanterna, är tillvägagångssättet kallas algoritmer för sortering. Olika uppsättningar av plana andnon-plana kurvor har lämnats i bilaga 1.

Om du vill köpa denna kompletta arbete, måste du göra betalning på $ 40 (Word Limit - 4000 ord) katalog Besök - http://www.askassignmenthelp.com/payments.html