Vocabulario: Parte C - Grafos (30 puntos)

Universidad Interamericana de Puerto Rico
Recinto de Fajardo
COMP 2502: Estructuras Computacionales Discretas II
Dra. Madeline Ortiz Rodríguez
Vocabulario sobre Grafos:
1. grafo (“graph”) – descripción como un conjunto de vértices y lados
2. vértices
3. lados o aristas
4. lados paralelos
5. lazos
6. grado de un vértice
7. camino
8. camino euleriano
9. camino hamiltoniano
10. ciclo
11. circuito
12. circuito euleriano
13. ciclo hamiltoniano
14. matriz adyacente (“adjacency matrix”)
Tipos de grafos – definición, notación especial (si existe) y ejemplo:
1. grafo simple (“simple graph”)
2. grafo completo (“complete graph”) - tipos
3. grafo bipartito (“bipartite graph”) - tipos
4. grafo conectado (“connected graph”)
5. grafo ponderado
6. grafo líneal
7. grafo rueda
8. grafos isomorfos
9. grafo euleriano
10. grafo hamiltoniano
Matemáticos famosos:
1. Leonard Euler
2. William Rowan Hamilton