obični grafovi: Predstavljaju na taj način da se u matrici susedstva članu M_ij dodeli 1. Takođe se 1 dodeljuje i članu M_ji. Znači ovde je matrica susedstva simetrična i ima samo elemente 0 ili 1.
težinski grafovi: Predstavljaju na taj način da se u matrici susedstva članu M_ij dodeli broj koji predstavlja kvantitet veze između čvorova. Isti broj se dodeljuje i članu M_ji. Znači ovde je matrica susedstva simetrična.
orijentisani obični grafovi: Predstavljaju na taj način da se u matrici susedstva članu M_ij dodeli 1. ako je čvor i u vezi sa čvorom j. Matrica susedstva nije simetrična i ima samo elemente 0 ili 1.
orijentisani težinski grafovi: Ona je kombinacije prethodne dve. Nije simetrična a veze su brojevi koji predstavljaju kvantitet veze.

Grafovi