Graf
De Viquipèdia
Un graf és un objecte matemàtic definit per:
- Un conjunt d'elements anomenats vèrtexs o nodes.
- Un conjunt d'elements anomenats arestes o branques.
- Una aplicació, anomenada incidència, que associa un conjunt de d'arestes a cada vèrtexs i aquestes a la vegada connecten un vèrtexs en si mateix o amb un altre, anomenats Graf complet
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é
| Aquest article és un esborrany sobre informàtica. Podeu ajudar la Viquipèdia ampliant-lo. |
| Aquest article és un esborrany sobre matemàtiques. Podeu ajudar la Viquipèdia ampliant-lo. |

