You are on page 1of 20

Definiciones

Conceptos
Ejemplos
Cap 5 - Teoría de Gráficas
El Punto
 Es uno de los entes fundamentales, junto con la recta y
el plano.
Son considerados conceptos primarios, o sea, que sólo
es posible describirlos en relación a otros elementos
similares.
Se suelen describir apoyándose en los postulados
característicos, que determinan las relaciones entre los
entes geométricos fundamentales.
El punto es un elemento geométrico adimensional, no
es un objeto físico; describe una posición en el espacio,
determinada en función de un sistema de coordenadas
preestablecido.
Suele representarse con una pequeña "equis" (x), una
cruz (+), un círculo (o), un cuadrado o un triángulo. En
relación a otras figuras, suele representarse con un
pequeño segmento perpendicular cuando pertenece a
una recta, semirrecta o segmento.
A los puntos se les suele nombrar con una letra
mayúscula: A, B, C, etc.

Línea
 Una línea es una sucesión continua de puntos.
 La línea, es el elemento más básico de todo
grafismo y uno de los más utilizados.
 Representa la forma de expresión más sencilla y
pura, pero también puede ser dinámica y variada.
 Cada línea tiene dos sentidos y una dirección.
Tipos de línea
Recta: Línea recta, el lugar geométrico de la sucesión
continua de puntos en la citada dimensión.
Plana: Una sucesión continua de puntos contenidos
en un plano, aunque siga cualquier criterio, se
denomina línea.
 Línea recta, la sucesión continua de puntos en una
misma dirección.
 Línea curva, de formas redondeadas, con uno o varios
centros de curvatura.
 Línea quebrada o poligonal, formada por segmento
rectos consecutivos no alineados, presentando puntos
angulosos.
poligonal abierta, si no están unidos el primero y último
segmentos.
poligonal cerrada, si cada segmento esta unido a otros dos
 Línea mixta, una combinación de las anteriores.

Tipos de línea, cont…
 Espaciales (3d):
 Línea recta, curva o quebrada, similares a las
anteriores.
 Línea curva alabeada, la que presenta formas
redondeadas y no puede ser contenida en un
plano.
 Línea quebrada tridimensional, la que presenta
puntos angulosos y no puede ser contenida en un
plano.
 Línea mixta tridimensional, una combinación de las
anteriores.

Gráficas en 2d
 Vector: almacena:
 Datos geométricos precisos
 Topología y estilo como posiciones de coordenada
de puntos, las uniones entre puntos (para formar
líneas o trayectos)
 El color, el grosor y posible relleno de las formas
 Primitivas Geométricas: Círculos, rectángulos,
etc.
Gráficas en 3d
Basados en la gráfica de vectores.
En vez de que la computadora almacene la
información sobre puntos, líneas y curvas en un
plano bidimensionales, la computadora almacena
la posición de puntos, líneas y típicas caras (para
construir un polígono) en un espacio de tres
dimensiones.
Polígonos tridimensionales: son la base de
prácticamente de todos los gráficos 3d realizados
en computadora.
Gráficas y Multigráficas
 Gráfica: Conjunto de elementos llamados
vértices, puntos o nodos.
 Conjunto de pares no ordenados de vértices
distintos, llamados bordes.
A
B
C
D
borde
vértice
Gráficas y Multigráficas
A
B
D
C
Vértices: A, B, C, D
Bordes: e1={A,B}, e2={B,C}, e3={C,D}, e4={B,D}, e5={A,C}
Hay 4 vértices y 5 bordes
e1
e2
e3
e4 e5
Multigráficas
A
B
C
D
e1
e2
e3
e4
e5
Multigráfica: Bordes conectados a las mismas partes de otro borde
Grado
A
B
D
C
a. Si V es un punto del borde e, entonces e es incidente en V. El
grado del vértice V (deg(v)) es igual al número de bordes
incidentes en V. (Cuántos bordes convergen en el vértice)
b. Teorema: La suma de los grados de los vértices de una gráfica
es igual a dos veces el número de bordes.
c. Ej. Deg(A)=2, deg(B)=3, deg(C)=3, deg(D)=2
La suma total es 10, el doble de los bordes.
*Un vértice puede ser par o impar, de acuerdo a su grado.
e1
e2
e3
e4 e5
Conectividad-Términos
Asociados
 “Walk”: Consiste en la secuencia alterna de
vértices y bordes
 “Lenght”: Número de bordes
 “Trail”: “Walk” donde los bordes son distintos
 “Path”: “Walk” donde los vértices son
distintos

Ejemplo #1 de Gráficas
Si Vértices={A,B,C,D} y Bordes=[{A,B},{A,C},{B,C},{B,D},{C,D}]
Dibuje la gráfica.
A
C
B
D
Ejemplo #2 de Gráficas
Si Vértices={A,B,C,D,E} y
Bordes=[{A,B},{A,C},{A,D},{B,C},{D,E},{C,E},{B,D}]
Dibuje la gráfica.

A
C
B
D
E
Ejemplo #3 de Gráficas
Describa la gráfica:
A
B
C
D
E
Bordes: [{A,B},{B,C},{C,D},{D,A},{B,E},{C,E},{C,A}]- Hay 7 bordes
Grados de vértices: deg(A)=3, deg(B)=3, deg(C)=4, deg(D)=2, deg(E)=2
Total=14 (doble de los bordes)
Ejemplo #4 de Gráficas
A
D
B
E
C
F
Encuentre el “walk” de A a F: (A,D,E,B,C,F)-No se pasa dos veces por el
mismo borde, así que es “Trail”.
**”Trail” es una ruta que se traza de un vértice a otro, pero no se puede
pasar dos veces por el mismo borde.
Ej. Dibuje la figura de un solo trazo
sin levantar el lápiz ni pasar dos
veces por la misma línea.
Ejemplo #5 de Gráficas
p1
p2
p3
p4
p5
p6
1. “Walk” de p4 a p6 (p4,p1,p2,p5,p1,p2,p3,p6)
2. No es “Trail” porque el borde {p1,p2} se repite
3. La secuencia (p4,p1,p5,p2,p6) no es “walk” porque el borde (p2,p6) no
existe
4. La secuencia (p4,p1,p5,p2,p3,p5,p6) es “Trail” porque no se repite un
borde dos veces; no es “Path” porque el vértice p5 se usa dos veces.
Ejemplos de Gráficas que no están
conectadas
E F
A
C
D
.B
Ejercicios de Práctica
1. Dibuje la gráfica si: Vértices={A,B,C,D},
Bordes=[{A,B},{A,C},{B,C},{B,D},{C,D}]
2. Dibuje la gráfica si: Vértices={A,B,C,D,E},
Bordes=[{A,B},{A,C},{B,C},{D,E}]
3. Describa la gráfica:
1. Bordes [{AB},{BC},{CD},{DA},{AC},{BE},{CE}]
2. Vértices (A,B,C,D,E)
3. Grado de los vértices

A
B
C
D
E
A
B
C
D
A
B
C
D
E
A=3 E=2
B=3
C=4
D=2
Ejercicios de Práctica
A
B
C
D
E
F
Encuentre:
1. “Walk” de A a F (A-B-C-F)
1. Un “Path” de A a F (No se repiten vértices) (A-B-E-F)
2. Un “Trail” de A a F (No se repiten bordes) (A-B-C-F)