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.

Bucles y ramas paralelas. Un bucle es una rama que empieza y termina en elmismo nodo (vi,vi). Cuando dos ramas conectan el mismo par <strong>de</strong>vértices se <strong>de</strong>nominan paralelas. Un grafo con bucles se <strong>de</strong>nomina pseudografo. Un grafo con ramas paralelas pero sin bucles se<strong>de</strong>nomina multigrafo. Un grafo sin bucles ni ramas paralelas se <strong>de</strong>nominagrafo simple.

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

Saved successfully!

Ooh no, something went wrong!