UNIVERSIDAD NACIONAL FEDERICO VILLARREAL

FACULTAD DE ING. INDUSTRIAL Y SISTEMAS

ESCUELA PROFESIONAL DE ING. DE SISTEMAS

PRACTICA CALIFICADA 1

1. Defina gráfica no dirigida.

2. Dé un ejemplo de algo en la vida real que se pueda modelar por medio de una
gráfica no dirigida.
3. Defina gráfica dirigida.
4. Dé un ejemplo de algo en la vida real que se pueda modelar por medio de una
gráfica dirigida.
5. ¿Qué significa para una arista ser incidente sobre un vértice?
6. ¿Qué significa para un vértice ser incidente sobre una arista?
7. ¿Qué significa para u y w ser vértice adyacente?
8. ¿Qué son aristas paralelas?
9. ¿Qué es un lazo?
10. ¿Qué es un vértice aislado?
11. ¿Qué es una gráfica simple?
12. ¿Qué es una gráfica ponderada?
13. Dé un ejemplo de algo en la vida real que se pueda modelar por media de una
gráfica ponderada.
14. Defina la longitud de una trayectoria en una gráfica ponderada.
15. ¿Qué es una gráfica de similitud?
16. Define un cubo-n.
17. ¿Qué es una computadora serial?
18. ¿Qué es un logaritmo serial?
19. ¿Qué es una computadora paralela?
20. ¿Qué es un algoritmo paralelo?
21. ¿Qué es una gráfica completa sobre n vértices? ¿Cómo se denota?
22. Defina gráfica bipartita.
23. ¿Qué es una gráfica bipartita completa sobre m y n vértices? ¿Cómo se denota?
24. Para cada gráfica G= (V,E) en los sgtes. ejercicios, encuentre V,E, todas las aristas
paralelas, lazos, vértices aislados, y diga si G es una gráfica simple. Además, diga
sobre qué vértice incide la arista 𝑒1 .

a) b) c)