Clasificación de grafos
Los grafos se clasifican en función de unas determinadas métricas topológicas.
Las métricas mas empleadas son:
- Tamaño |E| y orden |V|
- Dispersión (|E|/|V|)
- Distribución del grado de los nodos
- Grado medio (<k>)
- Coeficiente de agrupamiento (C)
- Camino característico (L)