GRAFOS Y SIMETRA

Grafo: terna G= (V, A, ) donde V= vrtices y A= aristas son conjuntos finitos, y es una aplicacin de
incidencia que hace corresponder a cada elemento A un par de elementos V (2 vrtices).

Si [a,b] es una A del grafo, par NO ordenado, los V a y b se llaman adyacentes.

El grado de un V es el nmero de arista que en el inciden. Se dice aislado si su grado es nulo y pendiente si
su grado es 1.
Dos o ms aristas se llaman mltiples si tienen por extremos los mismos vrtices.
Un lazo es una A cuyos 2 extremos coinciden en un V.
1. Qu es un grafo euleriano general y euleriano restringido? Y un grafo Hamiltoniano? Recorrido
euleriano restringido y general, dibujo de ambos. Ejemplificar grficamente
Un grafo eureliano es si todas sus aristas pueden recorrerse en un solo trazo sin pasar 2 veces por
alguna de ellas.
General: todos sus vrtices tienen grado par.
Restringido: Puede tener hasta 2 vrtices impares, y stos sern los vrtices de partida y de llegada.

Euler plantea el problema de los 7 puentes sobre el ro Pregel: si era posible un recorrido que, partiendo de una
orilla, volviera al lugar de origen pasando por cada puente 1 sola vez. Al plantear el grafo asociado se determina
que no es posible dicho recorrido, porque es un grafo con ms de 2 vrtices de grado impar (B, C y D).

Un grafo hamiltoniano es cuando existe un recorrido que pasa por todos los vrtices una sola vez, sin
necesidad de recorrer todas las aristas. Por ejemplo el dodecaedro regular:

2. Cundo un grafo se dice que es conexo?Y cundo fuertemente conexo?

GRAFO

DIGRAFO

grafo NO orientado
vrtices
aristas
CADENA:
sucesin de aristas adyacentes
CICLO:
cadena que empieza y termina en el mismo
vrtice
CONEXO:
grafo en que si entre 2 vrtices distintos
cualesquiera, existe una cadena.

grafo orientado
vrtices
arcos
CAMINO:
sucesin de arcos adyacentes
CIRCUITO:
camino que empieza y termina en el mismo
vrtice
FUERTEMENTE CONEXO:
Grafo en que todos sus vrtices son alcanzables
desde cualquier otro vrtice.

Ej: esquema de comunicaciones en un grupo

humano

Ej: sistema de trnsito

3. Grafo plano, definicin, condicin necesaria y suficiente para que lo sea. (grafos k3;3 y el K5)
Si de un grafo G existe un grafo isomorfo G' que puede dibujarse en el plano de modo que las aristas
slo se crucen en los vrtices.

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.

Para analizar un grafo muy complejo existen algoritmos de bsqueda de grafos K3,3 -slo grafos de
vrtices de grado 3 son candidatos- y de grafos K5 -slo grafos de vrtices de grado 4 son
candidatosLa planitud de un grafo de relaciones entre elementos prefijados de un proyecto arquitectnico es
fundamental para su realizacin en planta. Estas relaciones pueden ser de acceso fsico (puertas,
pasillos, etc), acceso visual (ventanas, mamparas, etc), etc.

Dar un ejemplo de un grafo que posea siete vrtices y no sea plano. Justificar.

Admite subgrafos del tipo K5.

4. Definir grafo poligonal. Qu es uno regular y uno completamente regular? Enuncie la frmula de
Euler. Nombrar los poliedros, colocarle la cantidad de caras a c/u. Dibujar 3 de ellos.
Un grafo poligonal es un grafo plano conexo que es reunin de ciclos, tal que existe un ciclo mnimo y
otro mximo. El interior de cada ciclo se llama cara, tambin cuenta la cara exterior del infinito, que
tiene como ciclo limitante el ciclo mximo del grafo o polgono envolvente.
Frmula de Euler: Caras + Vrtices = Aristas + 2 (vlida para cualquier grafo poligonal, y tambin,
cuenta la cara exterior del infinito)
Es regular si en cada vrtice concurre igual nmero de aristas.
Es completamente regular si, adems, cada cara posee el mismo nmero de aristas limitantes. Los
grafos completamente regulares no triviales son los asociados con los 5 poliedros regulares.

POLIEDRO

TETRAEDRO

OCTAEDRO

ICOSAEDRO

CUBO

DODECAEDRO

POLGONO QUE FORMA CARAS

A

Tringulo
4
6

Tringulo
6
12

Tringulo
12
30

Cuadrado
8
12

Pentgono
20
30

20

12

N DE A EN C/VRTICE

N DE ARISTAS EN C/CARA

GRAFO ASOCIADO

5. A qu se le llama grafo dual?Qu relacin existe entre un grafo poligonal y un grafo dual? Son
planos dichos grafos?.

Sea un grafo plano y conexo G, se construye G* tal que en correspondencia a G por cada cara hay un
vrtice, por cada vrtice hay una cara y por cada arista hay una arista, y luego el dual de G* sea G**,
sern isomorfos G** y G.
Aplicacin arquitectnica: El dual de un grafo de adyacencias de locales se aproxima a un esquema de
planta (el vrtice exterior deber repr
representarse
esentarse en el grafo dual por la cara del infinito)
Dar un ejemplo del mismo en un grafo de
d 5 vrtices y 4 caras; y de 6 vrtices y 3 caras:
caras

6. Definir mosaico. Qu polgonos regulares permiten

ten generar mosaicos y por qu? Que polgonos
regulares son los que permiten recubrimiento saturado del plano? argumentar matemticamente la
razn de por q solamente ellos lo permiten. Explicar cmo recubrir plano con tringulos cuadrados o
hexgonos.. la formula n-2/2
2/2 x 180
Es un tipo especial de recubrimiento del plano. Se repite un mdulo en 2 direcciones,
direcciones con
condiciones restrictivas de acoplamiento y regularidad.
regularidad
Si se toman polgonos regulares de un mismo tipo como mdulo, la condicin es que los vrtices se
toquen con otros vrtices. Sea el nmero n de aristas de cada polgono, el ngulo interior en cada
vrtice vale: n-2 . 180
n
En cada vrtice
rtice se tendr el siguiente nmero de polgonos:
360 = 2n = 2 + 4 .
n-2 .180 n--2
n-2
n
Como este nmero debe ser entero, para n>2, n tiene que ser igual a 3, 4 o 6. Ello significa que el
plano puede recubrirse totalmente con mosaicos triangulares, cuadrados o hexagonales.

Qu movimientos de simetra se utilizan para generar un mosaico?

Explique el problema de los 4 colores.

Dibuje un mosaico de tal forma que pueda ser coloreado por 3 colores.

Bastan 4 colores para colorear un mapa de modo que regiones adyacentes tengan distinto
color.

7. Nmero de oro, definicin.

El nmero de oro surge de representar una sucesin de nmeros tales que, cada trmino corresponde
a la suma de los dos trminos inmediatamente precedentes, es decir:
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, (sucesin de Fibonacci) donde 55/34= 1.618
1.618
Este nmero se denomina nmero de oro y corresponde a la divisin de un segmento en media y
extrema razn.

Cmo se divide un segmento en

e media y extrema razn,, representar grficamente.

Dar algn ejemplo de su uso en la arquitectura. Qu aplicaciones al diseo conoce?

Partenn de Atenas

Cmo se construye un rectngulo ureo a partir de un cuadrado de 6cm de lado? Calcular