Matemticas Discretas.

Ingeniera en Desarrollo de software.

Unidad 2.
Actividad 1

Teora de Grficas.

Alumno: Pedro Alberto Ramrez Jerez

Docente: Oscar Trevio Maese.

2 de mayo de 2016
Pgina 1

Matemticas Discretas.
Preguntas de la Primera Actividad
Despus de ver los videos vas a:

Elabora un mapa conceptual en donde identifiques todos los conceptos que encuentres en el primer
video del material en el apartado de Contenido.
Despus de observar el video Redes y Emparejamientos en t de Grafos. Conceptos bsicos de la t de
grafos, respecto a la Teora de Grficas, pude apreciar los siguientes conceptos:

CONCEPTO.
GRAFOS:
GRAFOS
DIRIGIDOS.

GRAFOS NO
DIRIGIDOS.

MULTGRAFO
DGRAFO

ARISTA

VERTICE

UN CAMINO EN
UN GRAFO

DEFINICIN.

TIPO
V, es distinto de vaco
(conjunto de vrtices)
Pareja de conjuntos (V,E), donde:
E, Conjunto de pares de elementos de V.
(es el conjunto de aristas)
Las aristas tienen un sentido definido, a diferencia del grafo no dirigido, en el cual las
aristas son relaciones simtricas y no apuntan en ningn sentido.
Un grafo no dirigido
donde
.
es un conjunto de pares no ordenados de elementos de V
Un par no ordenados es un conjunto de la forma
, de manera que
para los grafos estos conjuntos pertenecen al conjunto potencia de V, denotado P(V) y
son cardinalidad 2
Cuando hay 2 o ms aristas paralelas, o cuando 2 vrtices estn relacionados ms
veces con sigo mismo
Hay un punto de origen y uno de destino final, es decir: no pueden ser a,b = b,a.
2 aristas son adyacentes si
ADYACENTE
convergen en el mismo vrtice.
Son dos aristas conjuntas si el
Son las lneas con las que se
PARALELAS
vrtice inicial y final son el mismo
unen los vrtices de un grafo,
los vrtices a y b son los
Es la arista que parte de un vrtice
CICLICOS
extremos.
para entrar en el mismo.
Son 2 aristas que cruzan en un
CRUCE
mismo punto.
Son los dos elementos que forman un grafo. Como ocurre con el resto de las ramas de
las matemticas, a la Teora de Grafos no le interesa saber qu son los vrtices
Diferente punto de partida al de
ABIERTO
llegada, Que no llega a su principio
Cuando su punto de llegada es el
es una sucesin finita en la que
CERRADO
mismo de partida
aparecen alternadamente
vrtices y aristas de dicho
No tiene aristas repetidas pero si
SIMPLE
grafo.
puede tener vrtices repartidos
No puede repetir ni aristas ni
ELEMENTAL
vrtices, tiene que ser abierto

Pgina 2

Matemticas Discretas.
TIPOS DE GRAFOS
GRAFO CIRCULO:
Camino simple y cerrado

GRAFO CICLO:
Camino elemental y cerrado

GRAFO CADENA:
Camino elemental y abierto

Links para observar mi presentacin:

http://prezi.com/ttzpcah6dvab/?utm_campaign=share&utm_medium=copy

Links de Consultas:
https://es.wikipedia.org/wiki/Grafo_dirigido
https://prezi.com/dashboard/

Pgina 3