Teoria de grafs
De Viquipèdia
  |
Aquest article és un esborrany sobre matemàtiques. Podeu ajudar la Viquipèdia ampliant-lo. |
La teoria de grafs és una branca de les matemàtiques i la informàtica que es dedica a l'estudi dels grafs i les seves propietats. En aquest context, un graf consisteix en una col·lecció de vèrtexs (o nodes) conectats per línies anomenades arestes.
Els grafs es representen gràficament amb un punt per cada vèrtex, i traçant una línea entre els vèrtexs conectats. Si el graf té direcció, aquesta se simbolitza amb una fletxa.
Les aplicacions de la teoria de grafs giren al voltant d'estructures que poden ser sistematitzades amb grafs com per exemple l'estructura de llocs web, anàlisi de xarxes, estudi de molècules en química i física, o en altres camps com els estudis sociològics.
El precursor de la teoria de grafs fou Leonhard Euler, que la va iniciar tot intentant resoldre el problema dels set ponts de Königsberg.
[edita] Vegeu també
