Na representação por lista de adjacências, temos um conjunto de listas onde cada lista conterá todos os vizinhos de um único vértice.

Uma representação por matriz de incidências representa um grafo na forma de uma matriz onde as linhas são os vértices e as colunas as arestas.

Uma representação por matriz de adjacências representa um grafo na forma de uma matriz onde as linhas e as colunas são os vértices.

Uma representação por lista de adjacências representa um grafo na forma de um conjunto de listas.

Na representação por lista de adjacências, não podemos repetir um vértice em duas listas encadeadas.