matematica blumenfarb grafos

Páginas: 4 (822 palabras) Publicado: 3 de marzo de 2014
Pregunta de un final de Marzo 2011:

Definir grafo poligonal. ¿Cuándo es regular? ¿Cuándo es completamente regular? Mencionar todos los grafos poligonales y dibujar dos. ¿Todos los grafos cumplencon la ley de euler o hay excepciones? Vamos a ver.

Para definir grafo poligonal, primero definamos grafo plano.
Un GRAFO PLANO: es plano si, y sólo si es isomorfo a un grafo que puede dibujarse enel plano de forma tal que las aristas sólo se toquen en los vertices.

Los grafos no planos son dos: el K3,3 y el K5.
Cualquier grafo isomorfo de estos, o que tenga un subgrafo que sea alguno deestos dos no es plano.
K3,3
k,5

Entonces, un GRAFO POLIGONAL: es un grafo plano conexo en donde el número de caras más el número de vertices es igual al numero de aristas más dos. Esto se conocetambién como la ley de euler. C + V = A + 2

Tododos los poliedros regulares pueden expresarse como grafos poligonales. Estos son: El tetraedro, el cubo (hectaedro),el octaedro, el dodecaedro y elicosaedro.



Un grafo poligonal es REGULAR cuando el grado de cada vertice es igual.
Un grafo poligonal es COMPLETAMENTE REGULAR si cada cara limita con la misma cantidad de aristas

Pregunta deun Final de Julio 2013:

Defina grafos poligonales, construya un grafo de 4 caras y 6 vertices. ¿Cuales son los poliedros regualers, nomberlos todos y dibuje como mínimo tres y por que polígonosestán rigidos.
Como ven muy parecida a la anterior. Nunca está de más repetir para internalizar.

Grafo Polígonal: es un grafo plano conexo en donde la suma de las caras más la suma de los verticeses igual a la suma de las aristas más dos.

Los poliedros regulares son el tetraedro, el cubo, el octaedro, el dodecaedro y el icosaedro. Dibujarlos?
Estan todos en wikipedia miren:http://es.wikipedia.org/wiki/Poliedro_regular

Aclaración: los que nos mencionaron en clase solo fueron los convexos.

Por qué poligonos están regidos es fácil. Mirenlos. El Cubo, por cuadrados, el tetrahedro...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Grafos Matematica Discreta
  • Grafos (Matematicas Discretas)
  • 2do parcial Matematica Blumenfarb fadu resuelto
  • matematica blumenfarb 1p 2006
  • Parcial de grafos matematicas discretas
  • Matemática discreta grafos
  • Arboles Y Grafos Matematicas Discretas
  • Teoria De Grafos (Matematicas Discretas)

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS