TEMA 4
Grafos y árboles


Volver a la página principal

CONTENIDOS: APUNTES: EJERCICIOS Y CÓDIGO:
  • Dado un grafo representado mediante listas de adyacencia, implementa un método que calcule el grado del grafo y otro método que calcule el número de aristas que tiene la componente conexa que contiene un vértice dado.
  • Ejemplo de código para realizar los recorridos DFS y BFS:

Última Actualización: febrero de 2010