Teoria de grafs
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) connectats 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.
Vegeu també [modifica]
- Base de dades orientada a grafs
- Glossari de teoria de grafs
- Llista de temes sobre la teoria de grafs
 |
A Wikimedia Commons hi ha contingut multimèdia relatiu a: Teoria de grafs  |
  |
Açò és un esborrany sobre matemàtiques. Amplieu-lo! (citant les fonts) |
