Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Multigrafo
B
Cara
Cara
A
Cara
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.
B
Resolucin:
C
A
Grado(B)=Grado(D)=3
Grado(D)=Grado(E)=3
B
Todos los vrtices tienen igual grado, pero las
caras no estn rodeadas por la misma cantidad
de aristas.
C
G
H
F
D
B
0
1
0
1
0
0
1
0
1
0
1
0
0
1
0
1
0
1
1
0
1
0
1
0
0
1
0
1
0
1
0
a) Construir el grafo plano asociado a la misma.
1
0
b) Verificar que en el mismo se cumple la
frmula
1
Euler. de Euler.
1
0
c) Representar grficamente en otro color el
1 grafo dual
1
0
a) Resolucin:
b) Segn la frmula de Euler: C + V = A + 2
A
B
E
C
4+6=8+2
c) Grafo dual
A
S
P
B
R
E
D
Q
Resolucin:
Nota
En ste caso el grafo plano asociado se puede
representar como una vista en planta. Ello es
posible a veces, no siempre.
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.