Академический Документы
Профессиональный Документы
Культура Документы
Imprimir el documento
Los vrtices a, b y c indican tres casas y los vrtices e, f, y g indican servicios de agua, luz y gas.
Puede dotarse a cada casa con los tres servicios de manera que las conexiones no se crucen y estn en un mismo
plano?
La posibilidad de realizar geomtricamente ciertos grafos en el plano est ligada intrnsecamente a caractersticas del
plano y de dichas configuraciones.
Un grafo es plano si existe un grafo isomorfo que puede dibujarse en el plano de modo que las aristas slo se crucen
en los vrtices.
El problema es encontrar un mtodo eficaz para reconocer la planaridad de un grafo, sin recurrir a sus posibles
representaciones isomorfas. Este problema fue resuelto por K. Kuratowski, notable matemtico polaco, que descubri
que existen solamente dos grafos no planos: el correspondiente al problema de las tres casas y las tres utilidades y el
grafo de cinco vrtices tales que cada vrtice est conectado con los restantes. Llamaremos al primero K3,3 y al
segundo, K5 .
https://fadu.e-ducativa.com/archivos/repositorio//250/401/html/m2c2/modulo%202%20clase%202.htm 1/5
11/9/2017 SIMETRA Y PROPORCIONES
Estos grafos permiten definir toda una familia de grafos que no son planos. Basta con colocar sobre cada arista tantos
vrtices como uno quiera para definir otros grafos no planos, que son del tipo K3,3 o del tipo K5, tal como se muestra a
continuacin:
Teorema de Kuratowski: La condicin necesaria y suficiente para que un grafo sea plano es que no admita
subgrafos ni del tipo K3,3 ni del tipo K5 .
Una observacin importante: La planaridad de un grafo de relaciones entre elementos prefijados de un proyecto
arquitectnico es fundamental para su realizacin en planta.
Grafo poligonal es un grafo plano conexo que es reunin de ciclos y tal que existe un ciclo mnimo y otro
mximo.
Esto significa que un grafo poligonal divide al plano en zonas poligonales. El interior de cada ciclo se llama cara y se
supone que la parte infinita exterior que rodea al grafo es una cara, la cara del infinito, que tiene como ciclo limitante
el ciclo mximo del grafo o polgono envolvente. En consecuencia, en todo grafo poligonal se cuenta no solamente el
nmero de vrtices V y el de aristas A sino tambin el de caras C, incluyendo la cara del infinito.
Si tomamos los cinco poliedros regulares: tetraedro, octaedro, icosaedro, cubo y dodecaedro, podemos comprobar
como se ve en la siguiente tabla, que vale entre los nmeros de vrtices, caras y aristas, la frmula de EULER que
establece:
https://fadu.e-ducativa.com/archivos/repositorio//250/401/html/m2c2/modulo%202%20clase%202.htm 2/5
11/9/2017 SIMETRA Y PROPORCIONES
Cuadrados 8 12 6 3 4
Pentgonos 20 30 12 3 5
Tringulos 12 30 20 5 3
Tringulos 6 12 8 4 3
Tringulos 4 6 4 3 3
Grafo regular
Si un grafo regular tiene la propiedad de que cada cara posee el mismo nmero de aristas limtrofes, se
dice que el grafo es completamente regular.
https://fadu.e-ducativa.com/archivos/repositorio//250/401/html/m2c2/modulo%202%20clase%202.htm 3/5
11/9/2017 SIMETRA Y PROPORCIONES
Probaremos a continuacin que los grafos completamente regulares no triviales son precisamente los asociados con
los cinco poliedros regulares.
En consecuencia, los nicos polgonos que pueden intervenir en las caras tienen 3, 4 y 5 lados, ya que para el
Los ngulos de un cuadrado son rectos, esto es, en un vrtice pueden concurrir a lo sumo 3 cuadrados.
Del mismo modo, se ve que no pueden incidir ms de 3 pentgonos.
En cambio, pueden incidir en un vrtice 3, 4 o bien 5 tringulos equilteros ya que con 6 tringulos equilteros
tendramos un ngulo de .
Las configuraciones de los cinco grafos completamente regulares no triviales se muestran a continuacin:
Sntesis
Para construir el grafo dual G* de un grafo dado G hay que seguir los siguientes pasos:
https://fadu.e-ducativa.com/archivos/repositorio//250/401/html/m2c2/modulo%202%20clase%202.htm 4/5
11/9/2017 SIMETRA Y PROPORCIONES
Observacin 1:
Observacin 2:
Dado un grafo plano y conexo G, si construimos su grafo dual G* y luego el dual G** de G* , es fcil probar que :
Observacin 3:
En el caso de un grafo p-coloreado, resulta que su dual es otro grafo con igual coloracin obtenida cuidando
de colorear cada arista a* del dual con el mismo color que tena la arista a en el grafo original.
Sntesis
Grafo dual
https://fadu.e-ducativa.com/archivos/repositorio//250/401/html/m2c2/modulo%202%20clase%202.htm 5/5