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 s?? 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.

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 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??.