1. Lee, analiza y reflexiona sobre el tema propuesto en la lectura recomendada.

2. Responde a los siguientes planteamientos:

3. Define qué es un “Grafo” así como sus elementos.

un grafo 𝐺 = (𝑉, 𝐸) es una pareja ordenada en la que 𝑉 es un conjunto no vacío de

vértices (Un vértice es el punto donde se encuentran dos o más elementos
unidimensionales) y 𝐸 es un conjunto de aristas (Arista es el segmento de recta que limita
la cara, también conocida como lado, de una figura plana. En la geometría sólida se le
llama arista al segmento de línea donde se encuentran dos caras). Donde 𝐸 consta de
pares no ordenados de vértices, tales como {𝑥, 𝑦} 𝜖 𝐸 entonces se dice que 𝑥 e 𝑦 son
adyacentes; y en el grafo se representa mediante una línea no orientada que una dichos
vértices. Si el grafo es dirigido se le llama dígrafo, se denota 𝐷, y entonces el par (𝑥, 𝑦) es
un par ordenado, esto se representa con una flecha que va de 𝑥 a 𝑦 y se dice que
(𝑥, 𝑦) 𝜖 𝐸.

4. Explica cuáles son los tipos de grafos, incluye un dibujo de ejemplo de cada uno

Grafo simple:
Un grafo simple G = (V, A) costa de un conjunto no vacío de vértices V y de un conjunto A
de pares no ordenados de elementos distintos de V, a estos pares se les llama aristas. En
otras palabras, un grafo simple es un grafo en los que existe a lo más una arista que une
dos vértices distintos.

Multígrafos:
Un multigrafo G = (V, A) consta de un conjunto V de vértices, un conjunto A de aristas y
una función f de A hacia {{u, v} | u, v V, u v}. Se dice que las aristas a1 y a2 son aristas
múltiples o paralelas si f (a1) = f (a2).
Pseudografos:
Un pseudografo G = (V, A) consta de un conjunto V de vértices, un conjunto A de aristas y
una función f de A hacia {{u, v} | u, v V}. Una arista a es un bucle o lazo, si f(a) = {u; u} =
{u} para algún u V.

Grafo dirigido Un grafo dirigido G, también llamado dígrafo, es lo mismo que un multigrafo,
solo que cada arista e de G tiene una dirección asignada o, en otras palabras, cada arista
e está identificada por un par ordenado (u, v) de nodos G en vez del par desordenado [u.
v]. Un grafo dirigido (V, A) consta de un conjunto V de vértices y de un conjunto A de
aristas, que son pares ordenados de elementos de V. Utilizamos el par ordenado 〈 〉 para
indicar que es una arista dirigida del vértice u al vértice v.
Multigrafo dirigido:
Un multigrafo dirigido G = (V, A) consta de un conjunto V de vértices, un conjunto A de
aristas y una función f de A hacia {〈 〉 | u, v V}. Se dice que las aristas 𝑎1 y 𝑎2 . son aristas
múltiples o paralelas si f (𝑎1 ) = f (𝑎2 ).

Grafo completo:
Un grafo completo es un grafo simple que tiene una arista entre cada par de vértices
distintos. Es decir, es aquel en el que cada par de sus vértices está interconectado entre
sí.
5. Dibuja el grafo que represente 6 vértices (a, b, c, d, e, f) y las aristas (ab, ac, ad,
de, bd, bf, cf, ce)

Referencias
Grafos. (n.d.). Retrieved from http://163.10.22.82/OAS/estructuras_de_grafos/grafo_dirigido.html

Teoria de grafos. (n.d.). Retrieved from

http://bioinfo.uib.es/~joemiro/teach/labmat/Old/labmatold/2006_7/TdGrafos.pdf

UnADM
(https://www.google.com/search?q=unadm&rlz=1C1GCEU_esMX819MX819&sxsrf=ACYB
GNR6nBYscQFDqkBAunh-
vcYyFuJgjw:1571964516198&source=lnms&tbm=isch&sa=X&ved=0ahUKEwiui9mUmLblAh
UDLqwKHfZ7DHUQ_AUIEigB&biw=1366&bih=657#imgrc=DWYWaYJAtJAs3M:). [Motion
Picture].

UnADM (https://www.uv.es/benavent/apuntes-grafos.pdf). [Motion Picture].

wikipedia. (n.d.). Retrieved from https://es.wikipedia.org/wiki/Teor%C3%ADa_de_grafos