CUESTIONARIO

1. Cmo se define un grafo? Los grafos permiten modelar infidad de sistemas del mundo real en los que diferentes elementos de un conjunto estn relacionados entre si. 2. Cmo se denota un grafo dirigido? Un grafo dirigido o dgrafo G es una tupla ( V, E) en la que V es un conjunto de vrtices o nodos y E C v x v es un conjunto de pares ordenados y llamados aristas o arcos. 3. Mencione un ejemplo de grafo. V= {0, 1, 2, 3, 4,5} E= {(0, 1), (0, 3), (1, 4), (2, 4), (2, 5), (3, 0), (3, 1), (4, 3), (5, 5)}. 4. Representar grficamente un grafo.
0 1 2

5. que es un grado de salida de un vrtice V? V es el nmero de sucesores que tiene. 6. y el grado de una entrada? Es el nmero de predecesores. 7. Representar grficamente un grafo de lenguaje de programacin.
C#

Java

C++

Objetive C

8. Define que es un grafo no dirigido. Un grafo no dirigido G es un par (V,E) donde V es un conjunto de vrtices y E es un conjunto de pares no ordenadas de vrtices distintos, es decir, el conjunto E, es una relacin binaria simetrica sobre V. 9. Mencionar un ejemplo de un grafo no dirigido. Un grafo en le que los vrtices son personas y las aristas expresan la relacin ( ES HERMANA DE:) si u es hermano de v, entonces v es hermano de u. 10. Representar grficamente un grafo no dirigido.

11. Qu es el grado G= (V,E)? Es el grado del vrtice con mas vrtice adyacentes. 12. a que se le denomina un grafo etiquetado? Es un grafo G=(V, E) y una funcin f: E L que asociada a cada arista una etiqueta; es decir, un elemento de un conjunto dado L. 13. Ejemplo de un grafo dirigido y etiquetado. V = {Pepe, Mara, Ana, Mar}, E = {(Pepe, Mara), (Pepe, Ana), (Pepe, Mar), (Mara, Pepe), (Mara, Ana), (Ana, Pepe), (Ana, Mara), (Ana, Mar), (Mar, Pepe), (Mara, Ana)}. 14. Qu es un grafo ponderado? Es un caso particular de grafo etiquetado. Se describe con un grafo G= (V,E) y una funcin de: E R que asigna un peso numrico y cada arista y a la que denominamos funcin de ponderacin. 15. Cmo es grafo ponderado positivo? Es ponderado positivo si los pesos son valores positivos o nulos, es decir, si d es una funcin d: E R >=0. 16. Ejemplo de un grafo ponderado positivo. Un mapa de carreteras

17. Cmo se identifica un grafo cclico? Un grafo dirigido es cclico si no contiene ciclos. 18. con que otro termino literario se conoce los grafos dirigidos cclicos? Con el termino ((dag)). 19. Qu es un multgrafo? Es un grafo en el que el conjunto de aristas es un multiconjunto, es decir, una coleccin en la que pueda a ver elementos repetidos. 20. Representar grficamente un multgrafo.
0 1 2