diferente dos autômatos, grafos possuem vertices (o que era chamado de estado) e arestas (o que eram as transições) arestas possuem pesos