Graf
De Viquipèdia
Un graf és un objecte matemàtic definit per:
- Un conjunt d'elements anomenats vèrtexs.
- Un conjunt d'elements anomenats arestes.
- 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 sí mateix o amb un altre.
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.
![]() |
Aquest article sobre matemàtiques és un esborrany i possiblement li calgui una expansió substancial o una bona reestructuració del seu contingut. Per això, podeu ajudar a la Viquipèdia expandint-lo i millorant la seva qualitat traduint d'altres Viquipèdies, posant textos amb el permís de l'autor o extraient-ne informació. |