Introducció als grafs: diferència entre les revisions
De FFAWiki
Cap resum de modificació |
Cap resum de modificació |
||
| Línia 5: | Línia 5: | ||
:*Un Graf G(V,A) esta format per vèrtexs (V) i les connexions entre vèrtexs, les arestes (A). | :*Un Graf G(V,A) esta format per vèrtexs (V) i les connexions entre vèrtexs, les arestes (A). | ||
::*V = {1, 2, 3, 4, 5} | ::*V = {1, 2, 3, 4, 5} | ||
::*A = | ::*A = {{1, 2}, {5, 1}, {5, 4}, {4, 2}, {3, 4}, {3, 5}, {2, 3}} | ||
[[Fitxer:ExempleGraf.png|center|423x423px]] | |||
:*Un graf com a tal no te multiplicitat d'arestes ni vèrtexs que connecten amb si mateix. | |||
:*Els graf amb multiplicitat d'arestes s'anomenen '''Multigrafs'''. | |||
:*Les arestes que connecten un vèrtex amb si mateix s'anomenen llaços i el graf passa a anomenar-se '''pseudograf'''. | |||
===Propietats=== | ===Propietats=== | ||
:* El nombre d'arestes d'un graf: | |||
::*<nowiki>n*(n-1)/2<nowiki> | |||
===Tipus especials de grafs=== | ===Tipus especials de grafs=== | ||
===Isomorfisme de grafs === | ===Isomorfisme de grafs === | ||
Revisió del 11:18, 21 maig 2023
Grafs
Definicions
- Un Graf G(V,A) esta format per vèrtexs (V) i les connexions entre vèrtexs, les arestes (A).
- V = {1, 2, 3, 4, 5}
- A = {{1, 2}, {5, 1}, {5, 4}, {4, 2}, {3, 4}, {3, 5}, {2, 3}}
- Un graf com a tal no te multiplicitat d'arestes ni vèrtexs que connecten amb si mateix.
- Els graf amb multiplicitat d'arestes s'anomenen Multigrafs.
- Les arestes que connecten un vèrtex amb si mateix s'anomenen llaços i el graf passa a anomenar-se pseudograf.
Propietats
- El nombre d'arestes d'un graf:
- <nowiki>n*(n-1)/2<nowiki>
