Introducció als grafs

De FFAWiki

Grafs

Definicions

  • fff

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