Näyte Tehtävä - Matemaattisten tieteiden Yksittäiset Projektin loppuraportti Natasha Sean

1.0.ABSTRACT

kaavio värjäys ongelma on aproblem, jossa käyttäjä on yksilöitävä vähimmäismäärä colorsthat tarvitaan väriä kuvaajan kun ei ole kahta samaa väriä alueet jakavat morethan yhden pisteen läheisyytensä. Merkittävästi kuvaajan coloringis neljän värin lause. Neliväriongelma keksi FrancisGuthrie, joka myöhemmin yhteinen ongelma ja siksi tuli knowledgeof matemaatikko yhteisö. Useat alan asiantuntijoiden kokeillut ratkaista theequation ja todistaa ne katsovat lause olla oikeassa tai väärässä, butmost on solvers lause oli pois perustellusti hylännyt laskuri todisteiden klo someor muut ajankohtana, kunnes kaksi solvers matemaatikot katsotaan usingcomputer ratkaista yhtälö jotta he voisivat harkita kaikki prepositiot javierintäpinnan mahdollisuudet joku muu myöhemmin tunnistetaan virhe vähentää. Twosolvers olivat Appel ja Haken joka käyttää 1200 tuntia yhtälö provethat neliväriongelma on oikea ja siksi kaikki tasorakenteena voidaan värittää neljää eri väriä.

Nyt kun niin monta vuotta theresearch ja tunnistaminen neljän väri lause, ihmiset ja companiesall ympäri maailmaa käyttävät lause ratkaista erilaisia ​​minimizationequations. Nämä eri esimerkit on havainnollistettu raportissa.

2.0.INTRODUCTIONAND TAUSTA

"Kaksi kohdat, joilla on yhteinen edgecannot olla värillinen sama! " Mikään maailmassa olisi käynyt väritys jotain tällaista matemaattinen ongelma, sillä sääntö on andultimately johtanut kehitystä "Graph Theory" tai "Graph Co louring" matematiikan. Kaavio värjäys liittyy ainoastaan ​​takingup väritys kuvaaja, joka voi olla mikä tahansa rakenne plain tai ei-planarstructure. Niinpä vaikka kaavio värjäys voi tarkoittaa väritys kartta, väritys verticesor reunat neliön kuva, se voi myös tarkoittaa väritys pallo tai other3-D kuva.

pohja kaavio värjäys on minimoida thenumber värejä, joita tarvitaan väri tietyn kuvaajan. Tämä on asimple lineaarinen ohjelmointi minimointi yhtälö. Ja kuten jokainen otherminimization yhtälö, silläkin on rajoitus, ja se on edellä kuvattu, että kaksi osaa kanssa samaa väriä ei saa hoitaa yhteisiä reunat. On anexception Tämän rajoitteen ja se on, että he voivat pitää yhteisiä reunat onlyif se on yhden pisteen reuna. Se voi tuntua yksinkertainen minimointi ongelma, butit kesti noin neljä sukupolvea matemaatikot ratkaista se ja finallyaccept alkuperäisen liuosta neliväriongelma.

3.0.GRAPH VÄRITYSSIVU

Ennen tunnistaminen kaavio värjäys, significantfactor harkitsemisen arvoinen yhtälössä on mitä kaikki voidaan sisällyttää graph.According professori Jeremy L. Martin (2013), "kuvaaja koostuu kokoelma ofvertices liitetty reunoihin." Tämä tarkoittaa sitä, että kokoelma reunojen andvertices on kuvaaja, mutta joka tekee tarkoittaa sitä, että se voisi olla ei-planarstructure liikaa. Prof Jeremy L. Martin (2013) kuvataan edelleen, että, "dassa on tasomainen jos sen kärkipisteet ja reunat voida tehdä pisteitä ja linesegments ilman risteykset". Ja prepositio kaaviosta väritys thatís hetkellä hyväksytty ja muodostivat vain Planar rakenteet katsotaan, sincethe pohja kaavio värjäys neliväriongelma toimii vain Planar kuvaajat. Niinpä, kun otamme huomioon väritys osat kuvaajan välillä verticesand reunojen, lähestymistapa on nimeltään kaavio värjäys. Eri sarjaa Planar andnon tasossa kaaviot on säädetty liitteessä 1.

Jos haluat ostaa tämän täydellisen työtä, sinun täytyy tehdä maksun $ 40, (Word Limit - 4000 sanaa)

Käy - http://www.askassignmenthelp.com/payments.html