Práctica 1 - Grafos Respuestas

Matemática 2 - Cátedra Zorzoli
https://matematica2arquite.wixsite.com/mate2fadu
https://www.instagram.com/fadumate2noche/
https://twitter.com/FaduMate2noche
Respuestas de la Práctica 1
Problema 1
a)
b) Arista múltiple: c y d
c) Subgrafo que contiene 3 vértices:
Problema 2
a) 1. Grafo con 7 vértices, 9 aristas y conexo
Vértice A B C D E F G Suma de grados
Grado
Vértice 2 3 3 2 3 3 2 18
2. Grafo con 4 vértices y 10 aristas
Respuestas de la Práctica 1 1
Vértice A B C D Suma de grados
Grado
5 5 5 5 20
Vértice
3. Grafo con 6 vértices, completo y simple
Vértice A B C D E F Suma de grados
Grado
5 5 5 5 5 5 30
Vértice
b) La suma de los grados de cada vértice es igual al doble del número de aristas en cada grafo:
1. Aristas = 9. Suma de los grados = 18.
Problema 3
a) No se puede, ya que, con la cantidad de vértices que me da y obligándome a que v1 sea de grado 1 (impar), sería
imposible lograr una cantidad par de vértices de grado impar.
b) En este caso, el grafo plantea DOS vértices de grado impar, por lo cual sí es posible realizarlo.
c) En este caso sí es posible, se deben dibujar 2 vértices de grado 0, es decir que no salgan aristas desde ellos. Y por
otro lado un vértice con dos lazos, que me suman el grado 4 del mismo. Obviamente, este grafo no es conexo. Ej:
Problema 4
a)
b)
Problema 5
a) El grafo especificado NO puede ser no conexo. Justificación: La mayor cantidad de aristas que puede tener un
grafo simple de 5 vértices es 10. Ahora bien, como los grafos simples no admiten lazos, el sexto vértice del grafo,
a través de la onceava arista, debe necesariamente estar unido a al menos uno de los 5 vértices restantes. Con lo
cual es grafo es forzosamente conexo.
b) En este caso el grafo sí puede ser no conexo ya que el mismo se puede dibujar en dos partes (subgrafos) separadas;
el K5 por un lado y un vértice aislado por el otro.
Problema 6
a) “PARA EL FORO”
b)
Problema 7
Dos grafos G y H son isomorfos si existe una función biyectiva f entre los conjuntos de sus vértices, f : V(G) → V(H), que preserva
las relaciones de adyacencia, es decir, para todo par de vértices u y v de G éstos son adyacentes si y sólo si son adyacentes sus
imágenes f(u) y f(v) en H.
En este problema, S y T son isomorfos.
La función f: V(S) → V(T), definida por: f(A)= e, f(B)= g, f(C)= h, f(D)= c, f(E)= d, f(F)= f, f(G)= b, f(H)=a
preserva las relaciones de adyacencia. Por ejemplo, A y B son adyacentes en S y f(A)= e y f(B)= g son adyacentes en T; por otro
lado, A y D no son adyacentes en S y f(A)= e y f(D)= c no son adyacentes en T. Si continuáramos comparando cada par de
vértices de S y sus imágenes en T, veríamos que presentan las mismas relaciones de adyacencia.
Por otro lado, no son isomorfos U y T.
En el grafo T, los vértices d, e, g y f tienen grado 4 y los vértices a, b, c y h tienen grado 3.
En el grafo U, los vértices 1, 3, 5 y 8 tienen grado 4 y los vértices 2, 4, 6 y 7 tienen grado 3. Entonces, si existiera una función
biyectiva f entre los conjuntos de sus vértices f : V(T) → V(U) que preservara las relaciones de adyacencia, como d, e, g y f
tienen grado 4, sus imágenes a través de f también deberían tener grado 4, de modo que se deduce que estas imágenes
debieran ser 1, 3, 5 y 8 (en algún orden) por ser los vértices de U con grado 4. Pero si analizamos las adyacencias en T vemos
que esos vértices (d, e, g y f) están unidos todos entre sí (forman un 𝐾4 ), pero en U no sucede lo mismo con sus imágenes 1, 3,
5, 8, es decir, no son todas adyacentes entre sí (3 y 5 no son adyacentes, por ejemplo). Por lo tanto, no existe función f que
preserve las relaciones de adyacencia, y por ende los grafos no son isomorfos.
Problema 8
a) El grafo es plano. Puede dibujarse sin que sus aristas se crucen
b) El grafo es plano. Puede dibujarse sin que sus aristas se crucen.
Problema 9
a)
● Grafo 1: admite recorrido euleriano restringido. Tiene dos vértices de grado impar. C= 3 y D=5
● Grafo 2: admite recorrido euleriano general. Todos sus vértices son de grado par.
● Grafo 3: no admite recorridos eulerianos. Tiene 4 vértices de grado impar. G = 3; H = 3; J = 3; K = 3
b)
● Grafo 2: se puede agregar una arista que una los vértices M y Q. De esta forma M=3 y Q=5. Dos vértices de
grado impar ⇒ Admite Recorridos eulerianos restringidos.
● Grafo 3: se puede agregar una arista que una los vértices G y H. De esta forma el grafo pasa a tener un par
de vértices de grado impar: K=3 y J=3 ⇒ Admite recorridos eulerianos restringidos.
Problema 10
a) No admite, ya que para completar el ciclo debo pasar si o si dos veces por el V5.
b) Si admite ciclo Hamiltoniano. Ej: V1-V2-V3-V4-V1 (Inicio en V1, recorro todos los vértices del grafo, pasando
UNA vez por cada uno y retorno al vértice de inicio).
Problema 11
a)
b)
Problema 12
a) Grado V1 = 5, Grado V2 = 3, Grado V3 = 3, Grado V4 = 4, Grado V5 = 4. Grado V6 = 2, Grado V7 = 2, Grado V8 = 2,
Grado V9 = 3, Grado V10 = 4.
b) Camino Nº1: V5 → V1 → V2. Camino Nº2: V5 → V4 → V10 → V2.
c) Camino Nº1: V9 → V8 → V1 → V10. Camino Nº2: V9 → V5 → V4 → V10.
d) Cantidad de caras: 8. Cantidad de vértices: 10. Cantidad de aristas: 16. Caras + vértices = 8 + 10 = 18. Aristas + 2 =
16 + 2 = 18. Como C + V = A +2, entonces se cumple la fórmula de Euler.
e) Córdoba - Iguazú - Salta. Todos los vértices del grafo logrado tienen grado par, por lo tanto, el mismo admite
recorrido euleriano general.
f) Córdoba - Iguazú - Salta - Mendoza. En este caso el grafo resultante tiene exactamente 2 vértices de grado impar
(Córdoba y Salta); por lo tanto, el mismo admite recorrido euleriano restringido.
g) Se puede colorear el grafo con tres colores, tal como se aprecia a continuación.
Problema 13
a) Fórmula de Euler: C+V=A+2
Según los datos del enunciado: 5 + 7 ¿=? 9 + 2
12 ≠ 11
Por lo tanto, no existe un grafo poligonal con esas características.
b) Todo grafo plano y conexo cumple la fórmula de Euler.
Problema 14
Representamos la situación del problema con un grafo, donde cada lago se representa con un vértice, cada canal con una
arista, y cada isla con una cara. Luego podemos aplicar la fórmula de Euler, y obtenemos:
C+V = A+2
C+7 = 10+2
C=5
Por lo tanto, la cantidad de islas es 5.
Problema 15
Problema 16 (FORO)
a) Grafo Asociado a estructura circulatoria
b) Grafo Dual (Color Rojo)
Problema 17
a)
FÓRMULA DE EULER
𝐶+𝑉 =𝐴+2
𝐴 = 12, 𝑉 = 7, 𝐶 = 7 → {7 + 7 = 12 + 2
14 = 14
b)
FÓRMULA DE EULER
𝐶+𝑉 = 𝐴+2
𝐴 = 15, 𝑉 = 7, 𝐶 = 10 → {10 + 7 = 15 + 2
17 = 17
Problema 18 (FORO)
Para analizar en el foro.
Problema 19
Problema 20
• A: tiene eje de simetría (ver la línea punteada).

• Z: tiene centro de simetría (punto verde de la figura).
• M: tiene eje de simetría (ver la línea punteada).
• B: tiene eje de simetría (ver la línea punteada).
• T: tiene eje de simetría (ver la línea punteada).
Problema 21
a) b)
Problema 22
a)
b)
Problema 23
a) Un segmento AB está dividido en proporción áurea, en media o extrema razón, cuando la razón entre la parte mayor AC con
la menor CB, y la razón del segmento original AB con la parte mayor AC, son ambas iguales a φ.
Si el segmento AB tiene longitud 10 cm, llevamos a cabo el siguiente procedimiento:
- Por el punto B se traza la perpendicular a AB.
- Sobre esta perpendicular y a distancia 5 cm de B se sitúa el punto D y se traza la hipotenusa del triángulo rectángulo ABD.
- Con el compás, con una abertura BD y centro en D, se traza sobre la hipotenusa el punto E.
- Con el compás, con una abertura AE y centro en A, se traza sobre el segmento AB el punto C.
AB y AC son respectivamente la parte mayor y la parte menor de la división del segmento en proporción áurea.
b) Como sabemos que el segmento está dividido en media y extrema razón, se tiene que:
𝐴𝐶 𝐴𝐵
= =φ
𝐶𝐵 𝐴𝐶
⇒ AC= CB.φ y
AC+CB = 10
⇒ CB.φ + CB = 10 ⇒ CB.(φ + 1) = 10 ⇒ CB = 10/( φ +1) ⇒ AC= CB.φ = 10 φ /( φ +1)

Práctica 1 - Grafos Respuestas

Cargado por

Información del documento

Título original

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

Práctica 1 - Grafos Respuestas

Cargado por

Copyright:

Formatos disponibles

Matemática 2 - Cátedra Zorzoli

Vértice A B C D E F G Suma de grados

2. Grafo con 4 vértices y 10 aristas

Vértice A B C D Suma de grados

3. Grafo con 6 vértices, completo y simple

Vértice A B C D E F Suma de grados

b) El grafo es plano. Puede dibujarse sin que sus aristas se crucen.

b) Camino Nº1: V5 → V1 → V2. Camino Nº2: V5 → V4 → V10 → V2.

c) Camino Nº1: V9 → V8 → V1 → V10. Camino Nº2: V9 → V5 → V4 → V10.

b) Todo grafo plano y conexo cumple la fórmula de Euler.

Por lo tanto, la cantidad de islas es 5.

b) Grafo Dual (Color Rojo)

• A: tiene eje de simetría (ver la línea punteada).

Si el segmento AB tiene longitud 10 cm, llevamos a cabo el siguiente procedimiento:

- Por el punto B se traza la perpendicular a AB.

⇒ CB.φ + CB = 10 ⇒ CB.(φ + 1) = 10 ⇒ CB = 10/( φ +1) ⇒ AC= CB.φ = 10 φ /( φ +1)

También podría gustarte