13) Definir grafo plano, Cuándo es regular y cuándo completamente regular?
Recorrido euleriano, formula de Euler, y grafo dual.
Un grafo es grafo plano si, y sólo si
es isomorfo a un grafo que puede
dibujarse en el plano de forma tal
que las aristas sólo se toquen en los
vértices. Un grafo es regular cuando
posee al menos tres caras y los
grados de sus vértices son iguales
entre si. Y es completamente
regular cuando, además, todas sus
caras tienen igual número de aristas
que las rodean.
El recorrido euleriano se da cuando
se puede recorrer un grafo conexo
pasando una sola vez por cada
arista. Si el ciclo comienza y termina
en el mismo vértice es general, si no
es restringido. C+V=A+2 (contando
cara del infinito). Se denomina grafo dual, cuando a un grafo plano se le
asigna a cada cara (incluyendo la del infinito) un vértice y se los une pasando
una arista del grafo dual por cada una del grafo asociado.
13) Número de oro, definición. Cómo se procede para dividir un segmento
en media y extrema razón? Mostrarlo gráficamente. Cómo se construye un
rectángulo áureo a partir de un cuadrado de 5 cm de lado? Asignar un valor
arbitrario al lado del mismo y calcular su área. Mencionar alguna aplicación
arquitectónica de dicho número.
El numero de oro y la proporción aurea surge de la sucesión de Fibonacci, la
división entre dos términos consecutivos, el mayor sobre el menor, obtiene un
número que mientras más grandes sean los términos más se acerca a φ,
(1,6803). El alzado del Partenón griego de Atenas, la pirámide de Keops (el
consciente entre la altura de uno de los triángulos que forma la pirámide y el
lado es dos φ).
1) Se traza el punto medio m del
segmento AB, y por el punto B se
traza una perpendicular logrando el
punto D, de forma tal que BD sea
igual a AB/2.
2) Se traza el segmento AD.
3) Se transporta sobre AD el
segmento BD obteniendo el punto E
tal que BD sea igual a DE.
4) Abatiendo el punto E sobre el
segmento AB se obtiene el punto C.