Grafs i complexitat - dEIC
Grafs i complexitat - dEIC
Grafs i complexitat - dEIC
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
(d) El graf bipartit complet K x,y .<br />
(e) El multigraf G(V, A) amb |V | = 7 i seqüència de graus dels vèrtexs S 7 = (2, 4, 4, 4, 4, 6, 8).<br />
6. Caracteritzeu els grafs del problema anterior per tal que tinguin camí eulerià.<br />
7. Doneu, en cada apartat, un exemple de graf connex que verifiqui:<br />
(a) És eulerià i hamiltonià.<br />
(b) És eulerià i no hamiltonià.<br />
(c) No és eulerià i sí que és hamiltonià.<br />
(d) No és ni eulerià ni hamiltonià.<br />
10