Asignación de la muestra - Ciencias Matemáticas Informe del Proyecto Individual de Natasha Sean

1.0.ABSTRACT

Francia El problema colorear gráfico es aproblem en el que se requiere que el usuario pueda identificar el número mínimo de colorsthat se requieren para dar color a la gráfica, mientras que no hay dos mismas áreas de color comparten morethan adyacencia de un punto. Una contribución significativa a la gráfica coloringis el teorema de cuatro colores. El teorema de cuatro colores fue acuñado por FrancisGuthrie, quien más tarde compartió el problema y, por lo tanto, se trataba de la comunidad matemático knowledgeof. Varios expertos en el área trataron de resolver theequation y probando si lo consideran el teorema de ser bien o mal, butmost del teorema solucionadores fue rechazada con razón por pruebas contrarias a someor otro punto de tiempo, hasta que los dos solucionadores matemáticos consideran usingcomputer para resolver el la ecuación para que pudieran considerar todas las preposiciones ylas posibilidades de alguien más tarde la identificación de reducirse un error. Los twosolvers eran Appel y Haken que utilizó las 1200 horas en la ecuación para provethat el teorema de los cuatro colores es correcta y por lo tanto cualquier estructura plana puede ser de color utilizando los cuatro colores.

Hoy, después de tantos años de theresearch e identificación de los cuatro -color teorema, personas y companiesall todo el mundo utilizan el teorema de resolver diferentes tipos de minimizationequations. Estos ejemplos diferentes se han ilustrado en el informe Restaurant .

ANTECEDENTES 2.0.INTRODUCTIONAND

"Dos secciones que comparten un edgecannot común colorearse el misma! " Nada en el mundo podría haber convertido coloración algo a un problema matemático que esta regla ha llevado andultimately al desarrollo de la "Teoría de Grafos" o "Gráfico Co louring" rama de las matemáticas. Graph coloración implica meramente takingup colorear un gráfico, lo que podría ser cualquier estructura en la llanura o no planarstructure. Así, mientras que la coloración gráfico puede significar colorear un mapa, coloreando verticesor bordes de una figura cuadrada, también puede significar colorear una esfera o cualquier figura Otros3-D.

La base de la coloración gráfico es minimizar thenumber de colores que se requieren para colorear un gráfico específico. Esta es asimple ecuación minimización de programación lineal. Y, como cada ecuación otherminimization, también tiene restricciones, y se ha descrito anteriormente, que dos secciones del mismo color no podrán ocupar los bordes comunes. Hay anexception a esta restricción y es que son capaces de mantener los bordes comunes onlyif es un borde de un punto. Puede parecer un problema de minimización simple, butit tomó alrededor de cuatro generaciones de los matemáticos para solucionarlo y finallyaccept la solución inicial de cuatro colores teorema. Hotel

3.0.GRAPH COLOREAR

Antes identificación de coloración gráfico, la significantfactor vale la pena considerar en la ecuación es lo que todos pueden ser incluidos en un graph.According al Prof. Jeremy L. Martin (2013), "Un gráfico consiste en un ofvertices de recogida conectados por los bordes." Esto significa que una colección de bordes andvertices es un gráfico que, sin embargo, que lo hace significa que podría ser un no-planarstructure también. El profesor Jeremy L. Martin (2013) describe además que, "pá- es plana si sus vértices y aristas se pueden extraer como puntos y linesegments sin cruces". Y en la preposición de coloración gráfico thatis actualmente aceptada y formada, únicamente estructuras planas son considerados, la base sincethe de gráfico colorear cuatro colores teorema sólo funciona para los grafos planos. Así, cuando tomamos en cuenta colorear las partes del gráfico entre los bordes verticesand, el enfoque se llama coloración gráfico. Varios conjuntos de planos gráficos andnon planas se han proporcionado en el apéndice 1.

Si desea adquirir este trabajo completo, usted necesita para hacer el pago de $ 40 (límite de palabras - 4000 palabras)

Visita - http://www.askassignmenthelp.com/payments.html