Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Matemáticas Discretas
30196
GRAFOS: DEFINICIONES Y PROPIEDADES BÁSICAS
GRAFOS: DEFINICIONES Y PROPIEDADES BÁSICAS
Imagínense que el profesor de matemáticas discretas quiere formar grupos de tres estudiantes para el
proyecto del tercer corte. Con el deseo de maximizar el número de personas en cada equipo que tengan
experiencia trabajando juntos con éxito, el profesor pide a sus estudiantes proporcionar los nombres de los
compañeros con los que han trabajado en otras ocasiones.
GRAFOS: DEFINICIONES Y PROPIEDADES BÁSICAS
En el diagrama, es fácil ver que Andrés, Carlos y Milton, son un grupo de tres viejos compañeros
de trabajo y por eso deben formar uno de los grupos de trabajo. Ahora veamos que sucede
cuando se eliminamos estos tres nombres del diagrama.
GRAFOS: DEFINICIONES Y PROPIEDADES BÁSICAS
Este diagrama muestra que colocar a Ancizar en el mismo equipo de Jhoan dejaría a Eyderman
y a Ciro en un equipo sin antiguos compañeros de trabajo. Sin embargo, si se coloca a Ancizar
en un equipo con Eyderman y Ciro, entonces el equipo restante sería de Isabel, Diego y Jhoan y
ambos grupos contienen al menos un par de antiguos compañeros.
GRAFOS: DEFINICIONES Y PROPIEDADES BÁSICAS
Dibujos como los que acabamos de ver son ejemplos de una estructura conocida como grafo.
Los puntos se denominan vértices y los segmentos de recta que unen los vértices se llaman
aristas.
Como pueden ver en los dibujos, es posible que dos aristas se crucen en un punto que no es un
vértice.
Un grafo consiste de un conjunto de vértices y un conjunto de aristas que conectan varios pares
de vértices. Las aristas pueden ser rectas o curvas y deben conectar ya sea un vértice con otro
vértice o consigo misma.
GRAFOS: DEFINICIONES Y PROPIEDADES BÁSICAS
Bucle
En este dibujo, los vértices se han etiquetado con v y las aristas con e. Cuando una arista conecta
un vértice consigo mismo, se llama un bucle. Cuando dos aristas conectan el mismo par de
vértices, se dice que son paralelas. Es muy posible que un vértice no esté conectado por una arista
con cualquier otro vértice en el grafo y en ese caso se dice que el vértice está aislado.
GRAFOS: DEFINICIONES Y PROPIEDADES BÁSICAS
Terminología
a). Escribamos el conjunto de vértices y el conjunto de aristas y presente una tabla que muestre la función
punto extremo-arista.
Solución:
Conjunto de vértices = {v1, v2, v3, v4, v5. v6}
Conjunto de aristas = {e1, e2, e3, e4, e5. e6. e7}
función punto extremo-arista Arista Punto extremo - arista
e1 {v1, v2}
e2 {v1, v3}
e3 {v1, v3}
e4 {v2, v3}
e5 {v5, v6}
e6 {v5}
e7 {v6}
GRAFOS: DEFINICIONES Y PROPIEDADES BÁSICAS
b). Determinemos todas las aristas que inciden en v1, todos los vértices que son adyacentes a v1, todas las
aristas adyacentes a e1, todos los bucles, todas las aristas paralelas, todos los vértices adyacentes a sí
mismos y todos los vértices aislados.
e1, e2 y e3 inciden sobre v1.
v2 y v3 son adyacentes a v1.
e2, e3 y e4 son adyacentes a e1.
e6 y e7 son bucles.
e2 y e3 son paralelos.
v5 y v6 son adyacentes a sí mismos.
v4 es un vértice aislado.
GRAFOS: DEFINICIONES Y PROPIEDADES BÁSICAS
Laboratorio:
1. Agua
2. Jabón
3. Glicerina
4. Recipiente (Balde)
5. Cámara
6. Hexaedro regular (8cm)
7. Linterna
MUCHAS GRACIAS
Y
HASTA LA PRÓXIMA CLASE