Introducció als grafs

De FFAWiki

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}}
    ExempleGraf.png

Propietats

Tipus especials de grafs

Isomorfisme de grafs

Operacions amb grafs

La seqüència de graus d’un graf

Variants de grafs

Grafs dirigits

Multigrafs

Grafs ponderats

Connexió i components

Connexió en el cas de grafs

Connexió en el cas de digrafs

Grafs plans

Propietats

Coloració d'un graf

Propietats

Emmagatzematge d'un graf en memòria

Matriu d'adjacència

Llistes d'adjacència