Práctica 2 - Grafos

Matemática 2 - Cátedra Zorzoli
https://matematica2arquite.wixsite.com/mate2fadu
https://www.instagram.com/fadumate2noche/
https://twitter.com/FaduMate2noche
Práctica 2: Grafos, simetrías y proporciones aplicadas al diseño
Problema 1
Dado el grafo G: A a B
a) Completá la tabla b C
c d e
Vértice A D E F
Grado g
E
del 1 4
D f
vértice i
h F
b) Indicá un par de aristas múltiples.
c) Indicá un subgrafo de G que tenga 3 vértices.
Problema 2
a) Construí, en cada caso, un grafo con las condiciones pedidas.
1. Que tenga 7 vértices, 9 aristas y sea conexo.
2. Que tenga 4 vértices y 10 aristas.
3. Que tenga 6 vértices, sea completo y simple.
b) Calculá, en cada uno de los grafos propuestos, los grados de cada vértice y sumalos. ¿Qué relación existe
entre la suma de los grados de cada vértice y el número de aristas de cada grafo?
Problema 3
¿Se puede dibujar un grafo G con tres vértices v1 v2 y v3, donde:
a) grado (v1) = 1, grado (v2) = 2, grado (v3) = 2?
b) grado (v1) = 2, grado (v2) = 1, grado (v3) = 1?
c) grado (v1) = 0, grado (v2) = 0, grado (v3) = 4?
Justificá, en cada caso, tu respuesta.
Ayuda: en todo grafo plano y conexo, la cantidad de vértices de grado impar siempre es un número par.
Problema 4
Dibujá una cadena simple que consista en:
a) Una sola arista.
b) Sólo dos aristas.
Problema 5
Si G es un grafo simple con:
a) Cinco vértices y once aristas, ¿puede ser no conexo?, ¿por qué?
b) Seis vértices y diez aristas, ¿puede ser no conexo?, ¿por qué?
Práctica 2 1
Problema 6: para trabajar en el Foro.

a) Realizá un diseño arquitectónico en una sola planta, con las siguientes características y restricciones:
• Debe tener dos dormitorios.
• Un hall de distribución que conecte los dormitorios, entre ellos, y con un baño principal.
• La cocina debe tener salida al lavadero y debe estar entre el hall y el living comedor.
• El living comedor debe ser contiguo a uno de los dormitorios.
• En el living comedor debe haber una toilette de visitas.
• Con excepción de los baños, todos los ambientes deben tener salida al exterior
b) Construí el grafo asociado a la estructura circulatoria el vértice Ex que representa el exterior.
Problema 7
¿Es correcto afirmar que los tres grafos dados a continuación son isomorfos? Justificá tu respuesta.
Problema 8
Analizá si los siguientes grafos son planos. Justificá tu respuesta en cada caso.
a) b)
Problema 9
a) ¿Cuáles de los siguientes grafos admiten recorridos eulerianos generales o restringidos?
F G
M N
A B
J
Q H
C I
D P
R
K
b) En caso de no admitir recorrido euleriano restringido, agregá la mínima cantidad de aristas de manera tal
que así lo admitan.
Práctica 2 2
Problema 10
¿Cuál de los grafos siguientes admite un ciclo hamiltoniano?
V1 V2 V2
V3
e1 e2 e2
V5
e6 e3
e1 e5 e3
e5 e4
V3 e4 V4
V4 V1
a) b)
Problema 11
Construí un grafo simple, de 8 vértices que admita:
a) Recorrido euleriano restringido.
b) Recorrido hamiltoniano.
Problema 12
En el mapa de Argentina que se ofrece, se indican los principales

atractivos turísticos y dos ciudades para escalas técnicas que son
Bahía Blanca y Comodoro Rivadavia:
Las líneas de color rojo señalan los trayectos que planea cubrir
una línea aérea de bajo costo.
a) ¿Cuál es el grado de cada uno de sus vértices?
b) Mostrá dos caminos para ir de Bariloche a Iguazú
c) Mostrá dos caminos que permitan hacer el recorrido
Comodoro Rivadavia – Córdoba.
d) Verificá que en el grafo dado se cumple la fórmula de
Euler.
e) Armá un circuito turístico que recorra 3 ciudades, de
manera tal que el grafo logrado, admita recorrido
Euleriano general.
f) Armá un recorrido turístico que pase por 4 ciudades de
manera tal que el grafo resulte de recorrido Euleriano
restringido.
g) Coloreá el grafo con la mínima cantidad de colores.
Ayuda: para este último punto es preciso ver previamente la técnica que permite determina el número mínimo de
colores y que se detalla más adelante.
Práctica 2 3
Problema 13
a) ¿Existe algún grafo poligonal con 7 vértices, 5 caras y 9 aristas? Justificá tu respuesta mediante la fórmula
de Euler.
b) ¿Solo los grafos poligonales cumplen con la fórmula de Euler?
Problema 14
En la localidad Ciudad de los Lagos hay siete lagos conectados entre sí a través de 10 canales. Ello produce la
existencia de islas. A partir de la fórmula de Euler, calculá cuántas islas tiene dicha ciudad.
Problema 15
Para cada uno de los siguientes grafos, dibujá su grafo dual:
E
F K L
A
B C
M N
G
D I
O P
H Q

a) A partir de las siguientes restricciones, construí el grafo asociado a la estructura circulatoria de los
ambientes de una vivienda:
• Un único dormitorio que da a un balcón.
• Un solo baño.
• Living – Comedor que dé salida al palier del edificio.
• Cocina – comedor diario.
• Todo lo anterior puede ser conectado por medio de un hall de distribución.
b) Construí el grafo dual del grafo anterior.
Problema 17
Dados los siguientes poliedros, hallá en cada caso su grafo plano asociado y comprobá que allí se cumple la fórmula
de Euler.
F
T
V
E G
B
U S
P
C Q
A
R
D
Práctica 2 4

Maurits Cornelis Escher, más conocido como M. C. Escher (Leeuwarden, Países Bajos,17 de junio de 1898-
Hilversum, Países Bajos, 27 de marzo de 1972), fue un artista holandés conocido por sus grabados xilográficos, sus
grabados al mezzotinto y sus dibujos, que consisten en figuras imposibles, teselados y mundos imaginarios.
Su obra experimenta con diversos métodos de representar (en dibujos de 2 o 3 dimensiones) espacios paradójicos
que desafían a los modos habituales de representación.
A continuación, podemos observar alguna de sus creaciones donde, por técnica de adición y sustracción de retazos
de polígonos regulares (triángulos, cuadrados o hexágonos) y luego la coloración, es capaz de realizar el
recubrimiento del plano.
Se muestran a continuación algunos ejemplos:
a) A partir de un triángulo equilátero que es la sexta parte de un hexágono
b) Observá que este diseño combina dos triángulos equiláteros y crea el teselado solamente con
traslaciones:
c) A partir de un hexágono mediante rotaciones:
Práctica 2 5
Problema 19
¿Cuántos colores, como mínimo, son necesarios para colorear un grafo?
Vamos a construir un grafo con todos sus vértices de grado par, le asignaremos a cada cara, incluida la del infinito,
un nombre que puede ser numérico y a partir de él, encontramos su grafo dual.
A cada nodo del dual le asignamos un color, de manera tal que dos vértices adyacentes no coincidan en el color
elegido.
Volviendo al grafo original, es posible observar que en este caso se precisan solamente dos colores.
Este método sirve siempre y nos garantiza que la cantidad de colores elegida es la mínima.
Observación: Si hay aristas múltiples, a los efectos de colorearlo, se puede prescindir de ellas y dejar tan sólo
una.
Acorde con lo anterior: ¿Cuál es el menor número de colores necesarios para colorear los siguientes grafos
poligonales? Considerá siempre la cara del infinito.
Práctica 2 6
Problema 20
Indicá cuáles de las siguientes letras del alfabeto poseen algún tipo de simetría. Señalá, en caso afirmativo, el centro
o eje de esta.
Problema 21
A Z M B T
a) Dada la siguiente figura plana aplicarle una rotación en sentido horario de centro O y amplitud 90° en
sentido horario. A su imagen aplicarle una simetría con respecto al eje e.
● O
Práctica 2 7
b) Dada la siguiente figura plana aplicarle una simetría de centro A y a su imagen una traslación respecto de 𝑣⃗.
A
Problema 22
a) Construí, a partir de un cuadrado de longitud 8 cm de lado, un rectángulo áureo.
b) Calculá su perímetro y su área y expresalos en función de 𝜙.
Problema 23
a) Dividí en media y extrema razón un segmento de 10 cm, con regla y compás.
b) Expresá la longitud de cada una de esas partes en función de 𝜙.
Práctica 2 8

Práctica 2 - Grafos

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Práctica 2 - Grafos

Cargado por

Copyright:

Formatos disponibles

Matemática 2 - Cátedra Zorzoli

Práctica 2: Grafos, simetrías y proporciones aplicadas al diseño

Problema 6: para trabajar en el Foro.

En el mapa de Argentina que se ofrece, se indican los principales

Problema 16: para trabajar en el Foro.

Problema 18: para trabajar en el Foro.

c) A partir de un hexágono mediante rotaciones:

También podría gustarte