7/24/2019 MDIU2_JC

1/1

1.- Que es un grafo?

Un grafo puede representar la secuencia de operaciones de un proyecto o lasecuencia de una sola operacin dentro de un proyecto. Podr visualizar de formagrca varios elementos estructurales de un proyecto y sus interdependencias en elSistema de proyectos.

2.- Escribe las partes de un grafo?

Aristas, vrtice, etiqueta de la arista, etiqueta del vrtice.

3.- Escribe la clasificacin de un grafo?

irigidos, no dirigidos y mi!to.

4.- En qu consiste la matri de ad!acencia?

"a matriz de adyacencia es una matriz cuadrada que utiliza como una forma derepresentar relaciones #inarias.

".- Escribe el teorema de circuitos de Euler?Teorema:si $ es un grafo cone!o y todo vrtice tiene grado par, entonces $ tieneun circuito de %uler.

& en su caso, teorema' si un grafo $ tiene un circuito de %uler, entonces $ escone!o y todo vrtice tiene grado par.Un circuito euleriano es una trayectoria que empieza y termina en el mismo vrtice y

recorre cada arista e!actamente una vez.

AU(&))%*"%+&- U-A