Introducció als grafs: diferència entre les revisions
De FFAWiki
Cap resum de modificació |
|||
| Línia 3: | Línia 3: | ||
=== Definicions === | === 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 = <nowiki>{{1, 2}, {5, 1}, {5, 4}, {4, 2}, {3, 4}, {3, 5}, {2, 3}}</nowiki> [[Fitxer:ExempleGraf.png|center|423x423px]] | |||
=== Propietats === | ===Propietats=== | ||
=== Tipus especials de grafs === | ===Tipus especials de grafs=== | ||
=== Isomorfisme de grafs === | ===Isomorfisme de grafs === | ||
=== | ===Operacions amb grafs=== | ||
=== La seqüència de graus d’un graf === | ===La seqüència de graus d’un graf === | ||
== Variants de grafs == | ==Variants de grafs== | ||
===Grafs dirigits=== | ===Grafs dirigits=== | ||
===Multigrafs=== | ===Multigrafs=== | ||
Revisió del 11:03, 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}}
