You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Teoría <strong>de</strong> grafos.Un grafo G es un par <strong>de</strong> conjuntos (V,E)• V={v1,v2,....vn} es el conjunto <strong>de</strong> vértices• E={(vi,vj),(vi’,vj’)......} es un conjunto <strong>de</strong> pares noor<strong>de</strong>nados <strong>de</strong> elementos <strong>de</strong> V.• E se <strong>de</strong>nomina conjunto <strong>de</strong> ramas <strong>de</strong>l grafo• El numero <strong>de</strong> nodos se <strong>de</strong>nomina or<strong>de</strong>n <strong>de</strong>l grafo.• El número <strong>de</strong> ramas se <strong>de</strong>nomina tamaño <strong>de</strong>l grafo.