Professional Documents
Culture Documents
FADU-UBA
MATEMÁTICA II
CÁTEDRA: BLUMENFARB, J
GRAFOS: DEFINICIÓN
Cara
del infinito aristas, arcos
v
a
G= V,a
v a
a
Cara
vértices o nodos
v
Conjunto no vacío y finito
a b
A
Lazo
Vértice = grado 2 B
Aristas Múltiples
Vértice = grado 2
TIPOS DE GRAFOS
No Orientado Orientado
C d
a C
a d
A A
b b
c
c
B Arco: a,b,c B
Aristas: a,b,c
Cadena: (a,b), (b,c) , (c,a), (c,b) , (b,a) , (a,c) Camino: (a,c) , (c,b) , (b,a)
Ciclo: (a,b,c) , (c,b,a) = longitud 3 Circuito: (a,c,b)
Lazo: d Bucle: d
Cadena: sucesión de dos o mas aristas Camino: sucesión de dos o más arco
Ciclo: cadena que comienza y finaliza en el Circuito: camino que comienza y finaliza en el
mismo vértice mismo vértice
CONEXO, NO CONEXO, F. CONEXO
Si se puede llegar desde cualquier vértice
mediante una cadena a otro vértice
B
B
A
A
D C
D C
CONEXO NO CONEXO FUERTEMENTE
CONEXO
E
a+1=V
G
D F 6+1=7
SUBGRAFO
M s
A
A B B
E D E D
S es subgrafo de M
MIXTO
A B
C D
A A
B B
C D C D
a b
b es incidente a B porque lo
une a A
B
C E
F
D
A
MATRIZ DE ADYACENCIA DE VÉRTICES:
Arista en común
GRAFO PLANO ASOCIADO A LA MATRIZ
MATRIZ DE ADYACENCIA DE ARISTAS
q
A C
B
p r F
w s
D
u
t v
q
A C
B
p r F
w s
D
u
t v
E
MATRIZ DE INCIDENCIA:
Aristas y Vértices
GRAFO PLANO ASOCIADO A LA MATRIZ
ISOMORFOS
• 5 Vértices • 5 Vértices
G • 8 Aristas H • 8 Aristas
A
D
E
B
C
A
E C
D B
D
B E
C
D E
C
B
GRAFO PLANO
A A B
B
C
D C D
ES PLANO?
SI ES PLANO
A B
1
3 E
C D
4
CONSTRUCCIÓN DE GRAFO DUAL
A B
C D
Se dibuja grafo G
CONSTRUCCIÓN GRAFO DUAL
A B
A
1 2 E
3
C D
4
Grafo G Grafo G´
A B
Caras = 4 Caras = 5
1
Vértices = 5 Vértices = 4
2 E
Aristas = 7 Aristas = 7
3
C D
Se unen los vértices cortando una sola vez cada arista del grafo original
REGULAR Y COMPLETAMENTE REGULAR
A
REGULAR D
C
B
F
G
GRAFO Todos los vértices de igual grado
E
COMP. REGULAR A
B
C
B 1 2 D
1
Cara
C 4 2
Cara
3 3
E Cara
A
C+V= A+2
C 4 C= 4
V= 5
3 A= 7
D
C+V= A+2
4+5= 7+2
9 = 9
CINCO POLIEDROS REGULARES
Vértices 4 8 6 20 12
Aristas 6 12 12 30 30
Caras 4 6 8 12 20
Nº aristas 3 3 4 3 5
en c/vert.
Nº aristas 3 4 3 5 3
En c/ cara
RECORRIDOS EULERIANOS
GENERAL Condición necesaria y suficiente:
Todos sur vértices grado par.
Se inicia y finaliza el recorrido en el
mismo vértice
Recorridos
Eulerianos Todo grafo conexo que puede recorrerse pasando una
única vez por cada arista
5 6 5 4
9 6 3
1
4
8 7 8 7
2 1 2
3
EULERIANO RESTRINGIDO
EULERIANO GENERAL
2 VERTICES IMPARES
TODOS LOS VERTICES PARES
CICLO O CAMINO HAMILTONIANO
Análisis Dimensiones
Terreno Estudio del suelo
Programa
Accesos, Orientaciones
necesidades
Catastro
Tramitación
Municipal Planeamiento a+1=V
Obras Particulares 25 + 1 = 26
TRIÁNGULO
La amplitud de
los ángulos
interiores es
divisor de 360º
HEXÁGONO
CUADRADO
POLÍGONOS REGULARES QUE LO PERMITEN
a b
(𝑎+𝑏)/𝑎= 𝑎/𝑏
1+𝑏/𝑎 = 𝑎/𝑏
1+1/𝑥=𝑥 Si x= a/b
𝑥2=1+𝑥
𝑥2−𝑥−1=0
Corresponde matemáticamente X = (1+√5)/2
a la división de un segmento en
media y extrema razón X = 1.618……..
X = Nro. De Oro
CONSTRUCCIÓN MEDIA Y EXTREMA RAZÓN
M
PASOS PARA LA CONSTRUCCIÓN
Donde:
5
2
1 2 3 4
1. Se parte de un cuadrado
2. Se divide un lado a la mitad
3. Se hace centro con el compás tomando la medida de la diagonal
4. Se traza el arco correspondiente
5
1+ = 1,618…… Número de oro
2
NÚMERO DE ORO EN
ARQUITECTURA
PARTENÓN
NÚMERO DE ORO EN PARTENÓN
E
A B
Principio arquitectónico,
Neufert (199-1986) introduce la razón aurea
exacta proporcionando enlace
entre las armonías de la
arquitectura
Leonardo da Vinci
Modulor de LE CORBUSIER Altura del cuadrado/ radio
(del ombligo e la punta de los
dedos)= Nº de Oro
DA VINCI
MODULOR
LE CORBUSIER
LE CORBUSIER UNIDAD DE MARSELLA
TRANSLACIONES
TRANSFORMACIONES ROTACIONES
CENTRAL
SIMETRIAS
AXIAL
TRASLACIÓN
Se necesita
Una figura
Un vector
ROTACIÓN
SIMETRÍA CENTRAL
SIMETRÍA AXIAL
TRASLACIÓN
TRASLACIÓN
SIMETRÍA
EN AUTOCAD 3D
SIMETRÍA
ROTACIÓN
SIMETRÍA Y TRASLACIÓN
EJEMPLOS EN EL DISEÑO
TRASLACIÓN
ROTACIÓN
SIMETRÍA