13.07.2015 Views

Teoría de Grafos

Teoría de Grafos

Teoría de Grafos

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Clasificación <strong>de</strong> grafos Los grafos se clasifican en función <strong>de</strong> unas <strong>de</strong>terminadasmétricas topológicas. Las métricas mas empleadas son:• Tamaño |E| y or<strong>de</strong>n |V|• Dispersión (|E|/|V|)• Distribución <strong>de</strong>l grado <strong>de</strong> los nodos• Grado medio ()• Coeficiente <strong>de</strong> agrupamiento (C)• Camino carácteristico (L)

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!