EJERCICIO 6
A) Indicar si son GDAs. En caso de no serlo, escribir los ciclos.
Solución:
1.
El grafo que se encuentra a la izquierda, se puede ubicar como el número 1, se-
ría un grafo cíclico, esto debido a que puede partir desde su vértice inicial, ha-
ciendo un recorrido, y volver a esta misma.
Sus ciclos son: { A, D, B, F } y { A,W, E, D, B, F }
2.
Para el grafo ubicado a la derecha, es decir, el grafo número 2, se puede clasifi-
car como un
grafo a-cíclico, esto debido a que no posee ningún ci-
clo, es decir, no hay un camino que comience en su vértice inicial y vuelva a es-
te mismo.
REVISAMOS TU PC
PELUQUERIA DE DAMAS S.A.
Indique puntos de referencia o zonas que ayuden a identificar su ubicación.
Tel.: (555) 555 55 55
Fecha de expiración:
PAGINA 5
00/00/00