Resumen de Grafs aleatoris amb una seqüència de graus donada

Guillem Perarnau Llobet

• Des de l’aparició de la noció de xarxes complexes, els grafs aleatoris hanresultat una eina fonamental per modelar-les i estudiar-les. En aquest article tractareml’estudi dels grafs aleatoris amb una seqüència de graus donada, en què el grau de cadavèrtex és fixata prioriper després triar una instància aleatòria que respecti aquestesrestriccions. El nostre objectiu és introduir en aquest tema el lector que no hi estàfamiliaritzat, enunciant els resultats més rellevants en l’àrea i explicant perquè sóncerts, sense donar-ne proves rigoroses