Matemtica II - Curso on line 2014.

Unidad 2 Grafos y Simetra

Antes de resolver el TP vamos a hacer una aclaracin que, en ms de un caso, puede llevar a
confusin. En la Teora de Grafos hablamos de vrtices, aristas y la relacin que vincula a ellos,
pero nunca hacemos notar la diferencia entre lo que es un Grafo y lo que es un Multigrafo.
Llamaremos Grafo al que es Grafo Simple; ello significa que no tiene aristas mltiples ni lazos.
Al que, por el contrario, posee esa cualidad lo llamaremos multigrafo. La diferencia radica en que
hay algunas propiedades que son vlidas para los primeros, pero no para los segundos.
Por ejemplo: En un grafo, para que haya una cara son necesarias al menos tres aristas porque
con dos se tratara de un multgrafo.
Si, en algn caso, la respuesta del alumno llega a ser refirindose a un grafo o a un multgrafo
sin hacer distincin, lo calificaremos como correcto, pero son conceptos a considerar y hacer
notar la diferencia.

Grafo Simple (grafo)






Multigrafo

Resolucin

1) Construir, en cada caso, un grafo con las caractersticas que se indican.
a) Grafo conexo de 5 vrtices que sea plano, que no tenga aristas mltiples y posea
dos vrtices de grado 3.
Resolucin:


Grado(B)=Grado(D)=3






b) Grafo poligonal de seis vrtices que admita un recorrido euleriano restringido.
Resolucin: Para ello es necesario que el grafo posea exactamente dos vrtices de
grado impar.
A
B
C
D
E
A
B
C
D
E
Cara
Cara
A
B
D
E
Cara
C
Grado(D)=Grado(E)=3


c) Grafo poligonal de cinco caras (incluida
la cara del infinito), donde se precisen
tres colores diferentes para poder
diferenciar reas pintadas.
Resolucin

Lo que figura pintado de color amarillo
es la cara del infinito.


d) Un grafo plano simple que sea regular pero no completamente regular.
Resolucin



Todos los vrtices tienen igual grado, pero las
caras no estn rodeadas por la misma cantidad
de aristas.






e) Un grafo plano simple de seis caras que sea completamente regular.
Resolucin: Este grafo existe porque los nicos grafos simples que son
completamente regulares son los asociados a los cinco poliedros platnicos. El
caso que se pide es el del isomorfo al cubo que es el nico que cumple con la
condicin solicitada.












A
E
F
B
G
C
D
H
A
B


E
F


C
D
G
H
2) A partir de la siguiente matriz de adyacencia de vrtices (tienen una arista en comn)
se pide:
A B C D E F

A 0 1 0 1 0
1
0
1
a) Construir el grafo plano asociado a la misma.
B 1 0 1 0 1
0
0 b) Verificar que en el mismo se cumple la
frmula de Euler.

C 0
1
1 0 1 0 1
1
Euler.
D 1 0 1 0 1 0 c) Representar grficamente en otro color el
grafo E 0 1 0 1 0 1
1
dual
F 0 0 1 0 1 0

a) Resolucin:

b) Segn la frmula de Euler: C + V = A + 2

Aqu tenemos. C=3+1=4
V=6
A=8

Efectivamente, se cumple que:
4+6=8+2




c) Grafo dual


















3) Dado el siguiente poliedro, hallar su grafo plano asociado y comprobar que en l se
cumple la frmula de Euler.


B
A
F
D
C
E
B
A
F
C
R
P
Q
S
D
E
Resolucin:


Nota
En ste caso el grafo plano asociado se puede
representar como una vista en planta. Ello es
posible a veces, no siempre.


Nuevamente, segn la frmula de Euler: C + V = A + 2
Aqu tenemos. C=6+1; V=8 y A=13 y es cierto que 7+8=13+2
Efectivamente se cumple.

4) Cules de los polgonos regulares indicados a continuacin permiten crear un
mosaico por adicin y sustraccin de reas? Justificar la razn matemtica de ello
acorde con la amplitud de los ngulos interiores.







Los polgonos regulares que permiten recubrir el plano son aquellos cuyos ngulos interiores
son divisores de 360, es decir: el tringulo equiltero (60), el cuadrado (90) y el hexgono
regular (120). Por ello es posible, por adicin y sustraccin de reas, disear un mosaico a
partir de los mencionados que posibilite recubrir el plano.
Mostramos a continuacin un ejemplo sencillo a partir de un cuadrado. Aprovechamos a
colorearlo a modo de ejemplo de un diseo.


5) Dada la siguiente figura plana aplicarle una rotacin de centro O y amplitud 90 en sentido
antihorario. A su imagen aplicarle una simetra con respecto al eje e.

Este problema plantea una composicin de movimientos. A la figura dada se le aplica una
rotacin de centro O, ngulo 90 y sentido horario. Luego, a esa figura rotada (en este color),
se le aplica la simetra axial de eje e. En color violeta se muestra el resultado de la
composicin de movimientos.